列出列表中任意多个数字相加等于指定数字的所有情况

l=[138180,201186,269328,8640,112626,6214,2180,2180,4995,106612,620,98248,2074,239,286,
   22320,16758,6260,3351,43344,107480,9950,9950,13900,9950,9950,16136,12390,476,848,1136]

l=[138180,201186,269328,8640,112626,6214,2180,2180,4995,106612,620,98248,2074,239,286,
   22320,16758,6260,3351,43344,107480,9950,9950,13900,9950,9950,16136,12390,476,848,1136]


for i in range(0,len(l)):
    for j in range(i,len(l)):
        if l[i] + l[j] == 121266:
            print(l[i],'+',l[j] ,'= 121266')

l=[138180,201186,269328,8640,6680,6214,2180,2180,4995,107960,620,98248,2074,239,286,22320,
   142288,6260,3351,43344,9950,9950,9950,13900,9950,9950,16136,12390,476,848,1136]


def combination(l, n):
    l = list(sorted(filter(lambda x: x <= n, l)))
    combination_impl(l, n, [])


def combination_impl(l, n, stack):
    if n == 0:
        print(stack)
        return
    for i in range(0, len(l)):
        if l[i] <= n:
            stack.append(l[i])
            combination_impl(l[i + 1:], n - l[i], stack)
            stack.pop()
        else:
            break


combination(l, 121266)

package com.lian.controller;

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

/**
 * @author :LSS
 * @description: 列出列表中任意多个数字相加等于指定数字的所有情况,java实现，暴力破解
 * @date :2021/7/6 10:39
 */
public class Test1 {

    public static List a(int[] arr, int num){
        List strList = new ArrayList();
        for (int i = 0; i < arr.length; i++) {
            int all = arr[i];
            String str = arr[i] + ",";
            for (int j = i+1; j < arr.length; j++) {
                all += arr[j];
                str += arr[j] + ",";
                if (all == num) {
                    strList.add(str);
                }
            }
        }
        return strList;
    }

    public static void main(String[] args) {
        int []b = new int[]{138180,201186,269328,8640,112626,6214,2180,2180,4995,106612,620,98248,2074,239,286,
                22320,16758,6260,3351,43344,107480,9950,9950,13900,9950,9950,16136,12390,476,848,1136};
        List a1 = a(b, 46695);
        for (int i = 0; i < a1.size(); i++) {
            String string = (a1.get(i)).toString();
            System.out.println(string.substring(0,string.length()-1));
        }
    }
}