题目内容
(请给出正确答案)
[主观题]
【填空题】动态规划方法的步骤可以总结为:逆序求解 ,顺序求 、 和 。
答案
建立状态转移方程;确定状态变量及状态变量集合
如搜索结果不匹配,请 联系老师 获取答案
第1题
A.动态规划分阶段顺序不同,则结果不同。
B.状态对决策有影响。
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性。
D.动态规划的求解过程都可以用列表形式实现。
第4题
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!