思路一:多一层枚举,枚举k,k表示取得当前物品的数量
for(int i = 1;i<=n;i++){
for(Int j=0;j<=v;j++){
for(int k = 0;k<=num[i];k++){
if(j>=c[i]*k){
dp[i][j] = max(dp[i-1][j-c[i] * k] + w[i] * k,dp[i][j];
}
}
}
}
for(int i = 1;i<=n;i++){
for(Int j=0;j<=v;j++){
for(int k = 0;k<=num[i];k++){
if(j>=c[i]*k){
dp[i][j] = max(dp[i-1][j-c[i] * k] + w[i] * k,dp[i][j];
}
}
}
}