判断题
无后效性是指动态规划各阶段状态变量之间无任何联系。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略。
判断题 动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性。
判断题 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解。