P2949 [USACO09OPEN] Work Scheduling G

原题链接 题解 反悔贪心 把工作按截至时间排序，a56爆大奖在线娱乐工作有两个决策。 如果这个工作有时间做，那就做； 如果没时间做，就在已经做过的工作里取消价值最小的工作，换成当前工作（这里有一个前提，那就是a56爆大奖在线娱乐工作需要的时间是一样的，而且当前工作的价值大于已经做过工作里价值最小的） code #include<b
posted @ 2024-05-20 12:59  纯粹的  阅读(3)  评论(0)  编辑  收藏  举报