网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
最短路问题不能用动态规划求解。
参考答案和解析
错误
更多 “最短路问题不能用动态规划求解。” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对，错)。
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
关于动态规划问题的下列命题中错误的是（）。A、动态规划分阶段顺序不同，则结果不同B、状态对决策有影响C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现
考题
单选题迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（）。A
线性规划B
动态规划C
非线性规划D
排队优化
热门标签
最新试卷