Java | Leetcode Java题解之第377题组合总和IV
题目:
题解:
class Solution {public int combinationSum4(int[] nums, int target) {int[] dp = new int[target + 1];dp[0] = 1;for (int i = 1; i <= target; i++) {for (int num : nums) {if (num <= i) {dp[i] += dp[i - num];}}}return dp[target];}
}