背包问题.

0-1背包问题 填满容量为n的背包，用nums数组里的元素，每个元素只能用一次

//dp[i]表示容量为i时的最大价值
// 先遍历物品
for(int i = 0; i < nums.length; i++){
 
// 再倒序遍历背包
    for(int j = n; j >= nums[i];j--){
        dp[i] = Math.max(dp[i],dp[j - nums[i] ] + value[i]);
}
}

完全背包可以使用无数次，先遍历物品，在遍历重量，重量正序

如果求的是次数，即装满目标容量有几种方法

dp[i] = dp[j - nums[i]] （i是物品下标，j是重量)

当求的是组合数即不追求顺序

先遍历物品，在遍历重量

//dp[i]表示容量为i时的最大价值
// 先遍历物品
// dp[0]要初始化为1
for(int i = 0; i < nums.length; i++){
 
// 再倒序遍历背包
    for(int j = nums[i]; j <= n;j++){
        dp[i] += dp[j - nums[i]);
}
}

如果追求顺序，那么先遍历重量，再遍历物品。