Dotcpp  >  编程题库  >  简化型背包
题目 2038:

简化型背包

时间限制: 2s 内存限制: 192MB 提交: 513 解决: 110

题目描述

5件物品,它们分别有价值,体积和重量。

为了把它们装进一个背包里,其体积和重量必须符合要求,不超过背包要求的容量。

请问背包内装物品,其最大价值是多少。

输入格式

第一行是两个数,VWV,W<=10000),表示背包可负载的最大体积和重量

输入包括5行。

每行都包含三个数字,piviwi(pi,vi,wi<=10000)表示价值,体积和重量。

输出格式

包括一个数,表示可装下的最大价值。

样例输入

12 15
3 5 2
1 3 5
2 2 4
6 2 1
5 3 1

样例输出

16

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签