填空题

钱老板赶工

发布于 2022-03-03 17:35:05

【注意:本题按通过的Case比例给分】

钱老板去国外度了个假,刚回到公司就收到了 n 封催促工作完成的邮件。
每项工作都有完成截止日期 deadline,钱老板做每项工作都会花去cost天,而且不能中断。
请你帮钱老板安排一下完成工作的顺序,以减少总的工作推迟时间。

输入描述: 第一行包含一个正整数 n(1<=n<=20),表示工作数量。

接下来 n 行,每行包含两个整数,分别表示第 i 项工作的 deadline 和 cost。输入样例: 3 3 3 8 1 3 2 输出描述: 一个数字,表示钱老板最少需要推迟几天才能完成所有工作。输出样例 2
关注者
0
被浏览
25
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看