算是再溫習一遍二維數組的寫法，也有一維的，還是要多注重細節  為啥可以優化就不講了，手動推一下就能出來

二維:

#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>using namespace std;const int MAXN=205;const int MAXM=5005;int v[MAXN];int w[MAXN];int dp[MAXN][MAXM];int main(){    int n,m;    scanf("%d %d",&n,&m);    for(int i=1;i<=n;i++)    {        scanf("%d %d",&w[i],&v[i]);    }    for(int i=1;i<=n;i++)    {        for(int j=0;j<=m;j++)        {            if(j>=w[i])                dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);            else                dp[i][j]=dp[i-1][j];        }    }    PRintf("%d/n",dp[n][m]);    return 0;}一維：
#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cmath>using namespace std;const int MAXN=205;const int MAXM=5005;int v[MAXN];int w[MAXN];int dp[MAXM];int main(){    int n,m;    scanf("%d %d",&n,&m);    for(int i=1;i<=n;i++)    {        scanf("%d %d",&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]);        }    }    printf("%d/n",dp[m]);    return 0;}