多重背包暴力解法

解题思路:利用动态规划思想

注意事项:注意数组开打一点

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

const int N=5000;

int v[N],w[N],d[N],f[N][N];

int main(){

    int n,m;

    scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++) scanf("%d%d%d",&v[i],&w[i],&d[i]);

    for(int i=1;i<=n;i++)

    for(int j=0;j<=m;j++)

    for(int k=0;k<=d[i]&&k*v[i]<=j;k++) 

    {

        f[i][j]=max(f[i][j],f[i-1][j-v[i]*k]+w[i]*k);

    }

    printf("%d\n",f[n][m]);

    return 0;

}