A分解出的子问题的解可以合并为原问题的解B最优子结构C子问题相互独立D该问题缩小到一定程度时可以容易地解决