你好，我也很好-（^~^）- int a[1000005],dp[100000005]; int n; for(int i=1;i<=n;i++){ cin>>a[i]; } int w;cin>>w; for(int i=1;i<=w;i++) dp[i]=100000005; for(int i=1;i<=n;i++){ for(int j=a[i];j<=w;j++){ dp[j]=min(dp[j],dp[j-a[i]]+1); } }无限背包dp[i][j][k]=max(dp[i][j][k],dp[i-1][j-V[i]][k-G[i]]+T[i])