【注意：本题按通过的Case比例给分】
钱老板去国外度了个假，刚回到公司就收到了 n 封催促工作完成的邮件。
每项工作都有完成截止日期 deadline，钱老板做每项工作都会花去cost天，而且不能中断。请你帮钱老板安排一下完成工作的顺序，以减少总的工作推迟时间。
[编程题]钱老板赶工
- 热度指数：1798 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
请你帮钱老板安排一下完成工作的顺序，以减少总的工作推迟时间。
输入描述:
第一行包含一个正整数 n(1<=n<=20)，表示工作数量。
接下来 n 行，每行包含两个整数，分别表示第 i 项工作的 deadline 和 cost。
输出描述:
一个数字，表示钱老板最少需要推迟几天才能完成所有工作。
示例1
输入
3 3 3 8 1 3 2
输出
2
说明
输入样例表示有 3 项工作。
第一项工作截止时间在第 3 天，需要 3 天时间完成。
第二项工作截止时间在第 8 天，需要 1 天时间完成。
第三项工作截止时间在第 3 天，需要 2 天时间完成。
因此合理的顺序是 1->3->2 或 3->1->2，均推迟 2 天。
一开始看题还以为是个贪心，后来仔细看了一下发现并不是，然后发现任务数，就上状压dp了，可以用一个大于0,小于(1<<n)的数字表示做了哪些任务，比如一共有8个任务，数字 的二进制是00100110就表示做了第2，3，6个任务， 表示做了 代表的这些任务的的最小延迟天数。那其实是从以下
展开全文
问题信息
通过挑战的用户
-
2023-02-27 14:57:37
-
2022-09-18 18:32:25
-
2022-09-18 15:35:51
-
2022-09-18 14:55:28
-
2022-09-18 14:13:01
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
