给出n和m,设计一个算法,给出所有n个数相加和为m的所有情况,Java实现。

参考代码

import java.util.ArrayList;
import java.util.List;

public class SumCombination {

    public static List<List<Integer>> findSumCombinations(int n, int m) {
        List<List<Integer>> result = new ArrayList<>();
        backtrack(result, new ArrayList<>(), n, m, 0, 0);
        return result;
    }

    private static void backtrack(List<List<Integer>> result, List<Integer> currentList, int n, int m, int start, int sum) {
        if (currentList.size() == n && sum == m) {
            result.add(new ArrayList<>(currentList));
            return;
        }

        if (currentList.size() < n) {
            for (int i = start; i <= m - (n - currentList.size()) * start; i++) {
                currentList.add(i);
                backtrack(result, currentList, n, m, i, sum + i);
                currentList.remove(currentList.size() - 1); // 回溯,移除当前尝试的数
            }
        }
    }

    public static void main(String[] args) {
        int n = 4;
        int m = 10;
        List<List<Integer>> combinations = findSumCombinations(n, m);
        for (List<Integer> combination : combinations) {
            System.out.println(combination);
        }
    }
}
  • 6
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值