会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RawFisher
博客园
首页
新随笔
联系
订阅
管理
2018年6月29日
训练指南第一章部分例题思考
摘要: UVA 11729 题意:完成一个任务有两部分:布置时间B和执行时间J。布置一个任务的同时不能布置另一个任务。给一些任务,要求这些任务的最短完成时间。 解题思考: 执行时间J长的要先布置。即要对J从大到小排序。 书中是证明交换相邻一对任务,不会得到更优的解。看的时候不太理解为什么是 相邻 呢?其实交
阅读全文
posted @ 2018-06-29 20:09 RawFisher
阅读(137)
评论(0)
推荐(0)
编辑
公告