摘要: 题意: 每个任务有所需时间、DDL、价值。最大化总价值 任务数 ⇐ 100,所需时间 ⇐20,DDL ⇐ 2000,价值 ⇐ 20 思路: 按DDL从小到大排序,然后做一个正常的01背包 或许跟 gym103640 M. Most Ordered Way 有一点点相似?单线程做任务,都是先做ddl靠 阅读全文
posted @ 2022-04-29 01:40 Bellala 阅读(40) 评论(0) 推荐(0)