LeetCode—377. Combination Sum IV

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了解决LeetCode上的“组合总和IV”问题的一种动态规划方法，并提供了详细的Java实现代码。通过动态规划计算目标值的所有可能组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Combination Sum IV思路：动态规划。

GitHub地址：https://github.com/corpsepiges/leetcode

目前java版本的答案大约进度是免费的差40题，python大约是一半，其他的等以后再补充。

点此进入如果可以的话，请点一下star，谢谢。

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