原创力文档- 2
- 0
- 约1.02万字
- 约 5页
- 2022-04-19 发布于四川
- 举报
算法作业_06
2011212557
方剑冰
j
16 - 2 ：
a) 将所有任务按 处理时间p 的值由小到大排序，由此所得到的任务序
列G = {b , b , b , …, b }即为问题的最优解。显然对其排序的时间复杂度
1 2 3 n
为O(nlogn) 。
证明：
贪心选择性：
假设a 是{a ,
文档评论（0）