2097: 最佳策略
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有一辆最大载重为 15 吨的货车，现一共有五件货品，重量 分别为 w1 w2 w3 w4 w5,价值分别为 v1 v2 v3 v4 v5，现希望 装入的货物总价值越大越好，请问，再不超载的情况下，火 车能够运输的货物最大总价值是多少？ 例如：五件货品的重量和价值如下表：
3 吨 1000 元
4 吨 400 元
6 吨 400 元
6 吨 1200 元
5 吨 300 元
输入
第一行输入五个正整数，以空格分开，表示重量
第二行输入五个正整数，以空格分开，表示价值 。
输出
最大总价值
样例输入 复制
3 4 6 6 5
1000 400 400 1200 300样例输出 复制
2700