会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蔡军帅
当你的才华撑不起你的野心时,就该静下心来好好读博客了。
博客园
首页
新随笔
联系
订阅
管理
2020年12月11日
单位时间的调度问题 —— 贪心
摘要: 单位时间的调度问题 题目描述: 现有一个机器要处理n项任务,每项任务都可以在一个单位时间内完成。每项任务有截止时间(d1, d2,,…, dn),和超过截止时间内未完成的惩罚因子(w1, w2,,…, wn)。求所有任务排列中最小的惩罚因子和。例如若有3项任务,其截止时间为(2,2,2),惩罚因子为
阅读全文
posted @ 2020-12-11 20:24 蔡军帅
阅读(604)
评论(0)
推荐(0)
编辑