题解 | #完全背包#

模板题啦。初始化不同而已

int dp[1005][1005];
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param v int整型 
     * @param n int整型 
     * @param nums int整型vector<vector<>> 
     * @return int整型vector
     */
    vector<int> knapsack(int v, int n, vector<vector<int> >& nums) {
        // write code here
        memset(dp,0,sizeof dp);
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= v;j++){
                if(j < nums[i-1][0]) dp[i][j] = dp[i-1][j];
                else{
                    dp[i][j] = max(dp[i-1][j],dp[i][j - nums[i-1][0]] + nums[i-1][1]);
                }
            }
        }
        int res1 = dp[n][v];
        memset(dp, 0x8f, sizeof(dp));
        dp[0][0] = 0;
        for(int i = 1;i <= n;i++) dp[i][0] = 0;
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= v;j++){
                if(j < nums[i - 1][0]) dp[i][j] = dp[i-1][j];
                else{
                    dp[i][j] = max(dp[i-1][j],dp[i][j - nums[i-1][0]] + nums[i-1][1]);
                }
            }
        }
        int res2 = dp[n][v];
        if (res2 < 0) res2 = 0;
        return {res1, res2};
    }
};