首页 › 答案 › 题库 › 知到智慧树 › 未分类

0/1背包问题的动态规划算法是多项式时间算法。

0/1背包问题的动态规划算法是多项式时间算法。
A.正确
B.错误
正确答案：B

标签：算法分析与设计算法多项式

上一条：动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。

下一条：对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法。