钱老板赶工
发布于 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