草稿圖網站
java的Deque

Leetcode 518. 零錢兌換 II

題目：518. 零錢兌換 II
解析：代碼隨想錄解析

解題思路

先遍歷物品，再遍歷背包。

代碼

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 = coins[i]; j <= amount; j++) {dp[j] += dp[j - coins[i]];//加上這張錢外的錢的總數}}return dp[amount];}
}

總結

暫無

Leetcode 377. 組合總和 Ⅳ

題目：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];}
}

總結

暫無