- 博客(1)
- 收藏
- 关注
原创 UVA - 1153(贪心算法)
本题目给出了一些要执行的命令,需要x单位时间,必须在y时刻之前完成,给出n条命令,问从时刻0开始,最多能够不冲突的完成多少条命令。1解体思路:首先,如果知道了,前i个的最优解耗时t,完成k个任务,那么,前i+1的最优解可以被构造出来,如果 t+a[i+1].x否则,把i+1,加入最优解队列,剔除耗时最多的一个。(这样最优解仍保持为k,只是耗时可能变少)这题目是站在最有
2015-06-01 19:33:50 678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人