判断题
对于稀疏图,Floyd算法的效率要高于执行n次Dijkstra算法,也要高于执行n次SPFA算法。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 0/1背包问题的动态规划算法是多项式时间算法。
判断题 动态规划算法把原问题分为交叉的子问题,解决子问题,记录子问题的解,合并为原问题的解。
判断题 任何排序算法至少需要O(nlogn)次比较。