1．最优子结构 •组合优化问题，指的是问题有多个可行解，每一个可行解对应一个目标值，目的是要在可行解中求得目标值最优者（最大或最小）。 •最优子结构特性指的是问题的最优解包含的子问题的解相对于子问题而言也是最优的。 2．子问题重叠 •问题的一个递归算法在每个递归步骤产生分支子问题时并不总是新的，而是对部分子问题解了又解。当一个递归算法一次又一次地访问同一个子问题时，我们说该最优化问题具有重