题目内容
(请给出正确答案)
[单选题]
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是
A.当前所作决策不会影响后面的决策。
B.原问题的最优解包含其子问题的最优解。
C.对前面的决策所形成的状态而言,余下的诸策略不一定是最优策略。
D.每次决策必须是当前看来的最优决策才可以找到最优解。
答案
原问题的最优解包含其子问题的最优解。
如搜索结果不匹配,请 联系老师 获取答案
A.当前所作决策不会影响后面的决策。
B.原问题的最优解包含其子问题的最优解。
C.对前面的决策所形成的状态而言,余下的诸策略不一定是最优策略。
D.每次决策必须是当前看来的最优决策才可以找到最优解。
第1题
A.当前所做决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解。
C.问题可以找到最优解,但利用贪心算法不能找到最优解
D.每次决策必须是当前看来的最优决策才可以找到最优解
第3题
A.动态规划数学模型由阶段、状态、决策与策略,状态转移方程及指标函数等构成。
B.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题。
C.动态规划求解的思路基于利·贝尔曼提出的最优化原理。
D.动态规划不能用于求解同时间顺序无关的静态问题。
第7题
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!