2021年2月15日
任务安排问题 贪心 朴实思路
摘要： 【问题描述】有n个任务1~n。假设： 同一个时间单位你只能处理一项任务； 任务i只能在时刻 ri 后开始处理。 （r1,…rn是给定的） 任务i需要 pi个时间单位才能完成。（p1,…,pn是给定的） 一个任务可分成多次处理（可停下来等之后继续处理）。 设计方案使得∑ti最小，ti为任务i被完成的时 阅读全文
posted @ 2021-02-15 17:39 Laozhu1234 阅读(331) 评论(0) 推荐(1) 编辑