题目链接:完全背包●
带你学透完全背包问题! 和 01背包有什么差别?遍历顺序上有什么讲究?_哔哩哔哩_bilibili
题目链接: 518. 零钱兑换
看完代码随想录之后的想法:
class Solution {
public int change(int amount, int[] coins) {
int[] dp = new int[amount + 1];
dp[0] = 1;
for(int i = 0; i < coins.length; i++) {
for(int j = 0; j <= amount ; j++) {
if(j >= coins[i])
dp[j] += dp[j - coins[i]];
}
}
return dp[amount];
}
}
题目链接 377. 组合总和 Ⅳ
class Solution {
public int combinationSum4(int[] nums, int target) {
int[] dp = new int[target + 1];
dp[0] = 1;
for(int j = 0; j <= target; j++) {
for(int i = 0; i < nums.length; i++) {
if(j >= nums[i])
dp[j] += dp[j - nums[i]];
}
}
return dp[target];
}
}