lc377完全背包问题

没啥说的，直接上代码

class Solution {
    public int combinationSum4(int[] nums, int target) {
        if(nums==null||nums.length==0||target==0) return 0;
        int[] dp=new int[target+1];
        dp[0]=1;
        for(int i=1;i<=target;i++){
            for(int num:nums){
                if(i>=num){
                    dp[i]+=dp[i-num];
                }
            }
        }
        return dp[target]; 

    }
}