判断题
0/1背包问题的动态规划算法是多项式时间算法。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 动态规划算法把原问题分为交叉的子问题,解决子问题,记录子问题的解,合并为原问题的解。
判断题 任何排序算法至少需要O(nlogn)次比较。
判断题 最小堆中每个元素调整的次数不超过树高。