A、重叠子问题
B、相似子问题
C、互斥子问题
D、有序子问题
第1题:
1、关于动态规划方法,下列叙述正确的有()。
A.假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成。
B.动态规划模型的分类主要依据是变量和决策过程的演变的特征
C.动态规划方法既是一种考察问题的途径,又是解决一类多阶段决策问题的特殊算法。
D.在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种最优化方法。
第2题:
1、对动态规划方法,下列说法错误的是()
A.动态规划方法是解决多阶段决策问题的一种方法;
B.在动态规划中,状态转移函数是状态和决策的函数;
C.动态规划的一个最优策略的子策略总是最优的;
D.动态规划可用来求解任意非线性规划问题。
第3题:
9、计算思维的目的是求解问题、设计系统和理解人类行为,而使用的方法是____________。
A.数学科学的方法
B.物理科学的方法
C.计算机科学的方法
D.其它科学的方法
第4题:
对动态规划方法,下列说法错误的是()
A.动态规划可用来求解任意非线性规划问题
B.动态规划方法是解决多阶段决策问题的一种方法
C.在动态规划中,状态转移函数是状态和决策的函数
D.动态规划的一个最优策略的子策略总是最优的
第5题:
下述有关动态规划的叙述中不正确的有
A.动态规划数学模型由阶段、状态、决策与策略,状态转移方程及指标函数等构成。
B.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题。
C.动态规划求解的思路基于利·贝尔曼提出的最优化原理。
D.动态规划不能用于求解同时间顺序无关的静态问题。