2018年5月26日
优先队列2
摘要： 1. 题目1：关于工作安排， 每个工作有权重weight和时长length这样两个属性，要求如何安排时间使得$\sum_j^n W_j C_j$的值最小。假设一共n个工作，$W_j$为第j个工作的权重，$C_j$为到第j个工作工作完成的时长(加上之前的工作时长)。 贪心算法有这样两个思路: 按照 ( 阅读全文
posted @ 2018-05-26 12:25 卷积 阅读(146) 评论(0) 推荐(0) 编辑