😕377 combination sum IV

https://leetcode.com/problems/combination-sum-iv/solution/

class Solution {
    public int combinationSum4(int[] nums, int target) {
        int[] dp = new int[target + 1];
        dp[0] = 1;
        for (int sum = 0; sum <= target; sum++) {
            for (int num : nums) {
                if (num <= sum) {
                    // dp[sum - num]的倌䞀定比dp[sum]先确定
                    dp[sum] += dp[sum - num];
                }
            }
        }
        return dp[target];
    }
}

这䞪dp有点䞜西我䞍是埈懂它怎么保证䞀䞪数可以取倚次的

Last updated