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

简化型背包

时间限制: 3s 内存限制: 192MB 提交: 461 解决: 102

题目描述

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教程单片机教程

视频教学见视频网课

标签