贪心--有限期排序--算法实现

下面展开对line3条件判断的讨论，书中定理证明只要在D【i】（0<i<=n）非降序下能完成当且仅当J为可行解，则可以通过考虑非降序情况代替整个集合J，

在这中把条件等价为D（J（r）<=D(i)）&&D(i)>r,这里成功后是把i放在r+1，即r后面

前一个条件保证防止r位置上作业能调度，后一个保证i能正常调度，

line6为根据D【i】的插入排序，D（J(r)）！=r保证了i之后能正常调度

这种算法为O（n^2）不是很好，于是又给出第二种

用并查集：

在这里判断条件等价为

即i在Union中根j不能为0，我认为根就是空的时间片，当根为0时就没有时间片了

下面就使刚用过的时间片指向前一个的根（若前一个为空时间片，则即为根为本身），时间为O(n)。

疑惑：P（i）只是定义没维护啊？？

错误？？没有指向0的节点！

对于圆圈里面：根显示的是集合中元素的个数，节点里显示根。

另外Find函数进行了优化，查询过程中会将查询的放在第二层，加速下次查询。

贪心---有限期排序到这了。。。