动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。

动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。 点击查看答案

分枝定界求解整数规划时，分枝问题的最优解不会优于原（上一级）问题的最优解。 点击查看答案