判断题 对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法。

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

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