大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年10月8日
贪心法——ddl问题证明
摘要： 题意：一个学生有N个任务，每个任务有一个di，ti。di表示截止时间，ti代表该任务要花多少时间。若完成时间大于截止时间，则会造成完成时间 截止时间的损失。最小化最大的损失。 解法：按di排序，依次完成即可 证明：邻项交换法 设任务i的截止时间为t， 一.t d[i] 则损失分别为t d[i]和t+ 阅读全文
posted @ 2019-10-08 21:43 White_star 阅读(267) 评论(0) 推荐(0) 编辑
}