java调度问题的贪心算法_算法设计笔记（一）调度问题之“贪心算法”

例1：调度问题

有n 项任务，每项任务加工时间已知，从0时刻开始陆续安排到一台机器上，加工每个任务的完成时间是从0 时刻到任务加工截止的时间，求: 总完成时间（所有任务完成时间之和）最短的安排方案

贪心算法：按照加工时间（3，5，8，10，15）从小到大安排

分别对应任务1，3，2，4，5，每个任务完成的时间计算都是从0时刻开始到该任务完成结束为止，所以可以得到以下总时间t的计算

接着对这个问题进行建模

输入：任务集：s={1,2.....,n},第j项任务加工时间：