第四章单元测试
- 贪心算法的选择就是最优解。（ ）
- 在活动安排问题中，如果输入的活动集合未按非减序排列，最快的时间复杂度为（ ）。
- 有一艘轮船需要装载一批货物，货物共有n件，每件货物的重量分别为w1, w2, ..., wn。轮船的最大载重量为W。假设每件货物可以切割成任意大小，且单位重量的货物价值相等。在这种情况下，贪心算法可以保证得到最优解。（ ）
- 对于一个有向带权图，给定一个起点s，求解从起点s到所有其他节点的最短路径。每条边的权重可以是负数。在这种情况下，贪心算法可以保证得到最优解。（ ）
- 局部最优是贪心算法的重要性质之一。它指所求问题的整体最优解是通过一系列局部最优的选择来实现。这也是贪心算法与动态规划算法的主要区别。（ ）
A:对 B:错
答案:错
A:O(nlogn) B:O(logn) C:O(n) D:O(
)答案:O(nlogn)
A:错 B:对
答案:错
A:对 B:错
答案:错
A:对 B:错
答案:对
