HDU-1789 Doing Homework again 贪心问题 有时间限制的最小化惩罚问题
摘要:
题目链接: 题意 小明有一大堆作业没写,且做一个作业就要花一天时间 给出所有作业的时间限制,和不写作业后要扣的分数 问如何安排作业,使被扣分最少 思路 因为有日期这个规定,所以可以提前写作业 有一个思路,复杂度是O(n^2) 就是先算得n天内的最小扣分的安排,然后在n+1天时用第n+1天期限的作业更 阅读全文
posted @ 2018-02-09 23:47 糖栗子 阅读(153) 评论(0) 推荐(0) 编辑