01背包是动态规划所以我们要解决动态规划的问题
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int arry[1000][1000];
int main()
{
int value[1000],weight[1000];
int n,m;
cin>>n>>m;
for(int i=0;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
arry[i][j]=0;
}
}
for(int i=1;i<=n;i++)
{
cin>>weight[i]>>value[i];
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(j<weight[i])
{
arry[i][j]=arry[i-1][j];
}
else
{
arry[i][j]=max(arry[i-1][j],arry[i-1][j-weight[i]]+value[i]);
}
}
}
cout<<arry[n][m];
return 0;
}
我希望兄弟们在理解二维数组去解决01背包的问题上,去努力去尝试用一维数组去解决背包问题