整齐巨人

文章
7
资源
0
加入时间
2年10月21天

算法设计笔记(一)调度问题之“贪心算法”

例1:调度问题有n 项任务,每项任务加工时间已知,从0时刻开始陆续安排到一台机器上,加工每个任务的完成时间是从0 时刻到任务加工截止的时间,求: 总完成时间(所有任务完成时间之和)最短的安排方案贪心算法:按照加工时间(3,5,8,10,15)从小到大安排分别对应任务1,3,2,4,5,每个任务完成的时间计算都是从0时刻开始到该任务完成结束为止,所以可以得到以下总时间t的计算接着对这个问题...