C++动态规划题

来源:百度知道 编辑:UC知道 时间:2024/06/23 17:26:06
http://www.vijos.cn/Problem_Show.asp?id=1198
vijos的题目
我是C++的,做出来的发到o0chenhao0o@sina.com!

每个课题作为一个对象, 保存当前这个课题做了多少论文, 在这个课题用了多少时间, 如果增加一个论文需要增加多少时间。

然后就是贪心算法, 循环n次, 每次找到增加时间最少的那个课题增加一篇论文。 然后调整这个课题的数据,重新排序。 这里可以用最小堆来做, 插入和取出都是logm的