playwfun的专栏

原创 UVA - 1153（贪心算法）

本题目给出了一些要执行的命令，需要x单位时间，必须在y时刻之前完成，给出n条命令，问从时刻0开始，最多能够不冲突的完成多少条命令。 1 解体思路： 首先，如果知道了，前i个的最优解耗时t，完成k个任务， 那么，前i+1的最优解可以被构造出来， 如果  t+a[i+1].x 否则，把i+1,加入最优解队列，剔除耗时最多的一个。（这样最优解仍保持为k，只是耗时可能变少） 这题目是站在最有