随笔 - 1659  文章 - 0  评论 - 100  阅读 - 188万
12 2020 档案
单位时间的调度问题 —— 贪心
摘要：单位时间的调度问题 题目描述： 现有一个机器要处理n项任务，每项任务都可以在一个单位时间内完成。每项任务有截止时间(d1, d2,,…, dn)，和超过截止时间内未完成的惩罚因子(w1, w2,,…, wn)。求所有任务排列中最小的惩罚因子和。例如若有3项任务，其截止时间为(2,2,2)，惩罚因子为 阅读全文
posted @ 2020-12-11 20:24 蔡军帅 阅读(718) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Powered by: 博客园 Copyright © 2025 蔡军帅
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示