蓝桥杯 背包问题模板题 小明的背包1

小明的背包1
题目描述
小明有一个容量为V的背包。
这天他去商场购物，商场一共有N件物品，第i件物品的体积为wi,价值为Vio
小明想知道在购买的物品总体积不超过V的情况下所能获得的最大价值为多少，请你帮他算算。
输入描述
输入第1行包含两个正整数N,V,表示商场物品的数量和小明的背包容量。
第2～N+1行包含2个正整数w,v,表示物品的体积和价值。1≤N≤10²,1≤V≤10³,1≤wi,vi≤10³。
输出描述
输出一行整数表示小明所能获得的最大价值。
输入输出样例
示例1
输入
526
16
25
38
515
33
输出
37
运行限制
语言
最大运行时间
最大运行内存
C++
1s
128M
C
1s
128M
Python3
1s
128M
Java
1s
128M
 

一、信息

• 题目要求：计算在不超过背包容量V的情况下，小明所能获得的最大价值。
• 输入：第一行包含两个正整数N和V，分别表示物品的数量和背包的容量。接下来的N行每行包含两个正整