C++动态规划题
来源:百度知道 编辑:UC知道 时间:2024/06/23 17:26:06
每个课题作为一个对象, 保存当前这个课题做了多少论文, 在这个课题用了多少时间, 如果增加一个论文需要增加多少时间。
然后就是贪心算法, 循环n次, 每次找到增加时间最少的那个课题增加一篇论文。 然后调整这个课题的数据,重新排序。 这里可以用最小堆来做, 插入和取出都是logm的
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/23 17:26:06
每个课题作为一个对象, 保存当前这个课题做了多少论文, 在这个课题用了多少时间, 如果增加一个论文需要增加多少时间。
然后就是贪心算法, 循环n次, 每次找到增加时间最少的那个课题增加一篇论文。 然后调整这个课题的数据,重新排序。 这里可以用最小堆来做, 插入和取出都是logm的