2018年6月29日
训练指南第一章部分例题思考
摘要： UVA 11729 题意：完成一个任务有两部分：布置时间B和执行时间J。布置一个任务的同时不能布置另一个任务。给一些任务，要求这些任务的最短完成时间。 解题思考： 执行时间J长的要先布置。即要对J从大到小排序。 书中是证明交换相邻一对任务，不会得到更优的解。看的时候不太理解为什么是 相邻 呢？其实交 阅读全文
posted @ 2018-06-29 20:09 RawFisher 阅读(137) 评论(0) 推荐(0) 编辑