网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
具有什么性质的问题适合动态规划策略求解？
参考答案
更多 “具有什么性质的问题适合动态规划策略求解？” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对，错)。
考题
对动态规划问题的描述，下列错误的结论是（）A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
考题
单选题对于动态规划的描述，下面说法不正确的是：（）。A
动态规划的核心是基本方程B
对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解C
若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解D
最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”
考题
单选题对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A
0－1背包问题和背包问题都可用贪心算法求解B
0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C
0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D
因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
热门标签
最新试卷