零一背包（新手必备）

--描述

有 n 个物品，编号为 i 的物品的重量为 w[i]，价值为 v[i]，现在要从这些物品中选一些物品装到一个载重为 m 的背包中，使得背包内物体在总重量不超过 m 的前提下价值尽量大。

-输入描述

第 1 行：两个整数 n (物品数量， n≤3500)和 m (背包载重, m≤12880)。
第 2…n+1 行，每行二个整数 w[i]，v[i]，表示每个物品的重量和价值。

-输出描述

仅一行，一个数，表示最大总价值。

-样例输入 1 

4 6
1 4
2 6
3 12
2 7

-样例输出 1 

23

-数据范围与提示

n≤3500，m≤12880，1<w[i]，v[i]≤1000

---代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,w[3501],v[3501],dp[12881];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=m;j>=w[i];j--){
			dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
		}
	}
	cout<<dp[m];
}

请务必给一个大大滴赞，这对我很重要！！！\o^o/