leetcode 377. Combination Sum IV

题目
这道题不同于之前的，之前的都是组合，这次是全排列。内存超了。
转化为动态规划来做。这道题类似爬楼梯的那道题。每个数都由前面的数来形成，因此可以统计可形成每个数的数量。

class Solution {
    public int combinationSum4(int[] nums, int target) {
        int[] dp = new int[target+1];
        dp[0] = 1;
        Arrays.sort(nums);
        for(int i=1;i<dp.length;i++){
            for(int a:nums){
                if(i<a) break;
                dp[i] += dp[i-a];
            }
        }
        return dp[dp.length-1];
    }
}