377. Combination Sum IV (DP)

最新推荐文章于 2023-10-31 19:00:00 发布

diegouyi3472

最新推荐文章于 2023-10-31 19:00:00 发布

阅读量73

点赞数

原文链接：http://www.cnblogs.com/goPanama/p/9410842.html

版权

 1 class Solution {
 2     public int combinationSum4(int[] nums, int target) {
 3         int[] res = new int[target + 1];
 4         res[0] = 1;
 5         for(int i = 1; i <= target; i++) {
 6             for(int j = 0; j < nums.length; j++) {
 7                 if(nums[j] <= i && res[i - nums[j]] > 0) {
 8                     res[i] += res[i - nums[j]] ;
 9                 }
10             }
11         }
12         return res[target];
13 
14         
15     }
16 }