第一类贪心,最原始的处理。

来源:互联网 发布:matlab修改矩阵元素 编辑:程序博客网 时间:2024/05/17 05:02

题目:

最开始的引子:其实第一类贪心问题的算法是很容易掌握的,不过怎么处理出来就是很难的。微笑

UVaoj11729,

1)一定要知道它的要求是什么,在这里,他要求任务完成的最短时间,而且不能同时交代,但可以同时做,所以,由直觉就知道贪心算法是先完成那个执行时间较长的任务。

2)在此类的贪心问题中都是排一下序,将最先需要完成的任务放在前面。微笑用一个结构体数组和一个cmp、。

3)就是得到答案了。此处要知道交代的时间不能重合就行。

完全类似的问题还有:hdu1009以及背包问题

祝大家贪心愉快。

0 0
原创粉丝点击