高级运筹学选择判断题.docxVIP

选择题 动态规划部分 1、关于动态规划问题的下列命题中错误的是（A ） A、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 2、动态规划不适用于解决（A） A.排队问题 B.背包问题 C.资源分配问题 D.生产存储问题 3、采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是（B） A．当前所作决策不会影响后面的决策 B．原问题的最优解包含其子问题的最优解 C．问题可以找到最优解，但利用贪心算法不能找到最优解 D．每次决策必须是当前看来的最优决策才可以找到最优