Dotcpp  >  编程题库  >  蓝桥杯算法提高VIP-01背包
题目 1924:

蓝桥杯算法提高VIP-01背包

时间限制: 3s 内存限制: 192MB 提交: 7567 解决: 2279

题目描述

给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.

输入格式

输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。

以后N行每行两个数Wi和Vi,表示物品的重量和价值

其中数据规模和约定:1<=N<=200,M<=5000.

输出格式

输出1行,包含一个整数,表示最大价值。

样例输入

3 5
2 3
3 5
4 7

样例输出

8

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签