RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1398--不可分割的背包问题
1398: 不可分割的背包问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 73
Submit: 142
Statistics
【 Description 】
暑假打工：小明放暑假了，想赚点零花钱，于是想去打工，现在有n份零工，每份零工的时间花费是t1…tn小时，每份零工的工钱是w1…wn元，小明想每天只工作k小时，问小明该如何选择这些零工，才能使得自己的每天收入最高？
【 Input 】
输入第一行为n(n<=10)和k(k<=300)，表示有n份工作，工作总时间为k小时，接下来有n行，每行两个整数ti和wi，表示第i项工作的时间花费和工钱
【 Output 】
输出为一行，即小明每天所能拿到的最多工钱
【 Sample Input 】
3 10 8 8 4 3 6 5
【 Sample Output 】
8
【 Source/Category 】
TW
