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