题目
A.假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成。
B.动态规划模型的分类主要依据是变量和决策过程的演变的特征
C.动态规划方法既是一种考察问题的途径,又是解决一类多阶段决策问题的特殊算法。
D.在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种最优化方法。
第4题
A.三个阶段,每个阶段状态用5维向量表示。
B.分5个阶段,每个阶段状态用3维向量表示。
C.(A)和(B)均可行。
D.(A)和(B)均不可行。
第5题
A.动态规划可用来求解任意非线性规划问题
B.动态规划方法是解决多阶段决策问题的一种方法
C.在动态规划中,状态转移函数是状态和决策的函数
D.动态规划的一个最优策略的子策略总是最优的
第7题
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
第8题
A.动态规划数学模型由阶段、状态、决策与策略,状态转移方程及指标函数等构成。
B.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题。
C.动态规划求解的思路基于利·贝尔曼提出的最优化原理。
D.动态规划不能用于求解同时间顺序无关的静态问题。
第9题
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程可以用列表形式实现
E.动态规划方法的决策过程和寻优过程的方向是一致的
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!