背包问题之01背包纯代码（第一篇，不喜勿喷）

喷子可以gun了

//C++代码
#include <iostream>
using namespace std;
int dp[105][3005];
struct good{
  int v;
  int w;
}a[105];
int main()
{
  	int n,v;
  	cin>>n>>v;
  	for(int i=1;i<=n;i++)
 	{
    	cin>>a[i].w>>a[i].v;
	}
 	for(int i=1;i<=n;i++)
	{
    	for(int j=1;j<=v;j++)
   		{
     		if(j<a[i].w)
     		dp[i][j]=dp[i-1][j];
     		else
     		dp[i][j]=max(dp[i-1][j-a[i].w]+a[i].v,dp[i-1][j]);
 		}
	}
	cout<<dp[n][v];
  return 0;
}