java实现需求，需求类似于报销，比如给定一个报销的金额，然后从数据库报销单中选择对应的几个单子

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

public class ExpenseReimbursement {

    public static void main(String[] args) {
        // 设置报销金额和报销单列表
        int targetAmount = 1000;
        int[] expenses = {280, 350, 683, 809};

        // 调用递归函数来获取所有满足条件的组合
        List<List<Integer>> combinations = getExpenseCombinations(targetAmount, expenses);

        // 打印结果
        for (List<Integer> combination : combinations) {
            System.out.println(combination);
        }
    }

    // 递归函数
    public static List<List<Integer>> getExpenseCombinations(int targetAmount, int[] expenses) {
        List<List<Integer>> result = new ArrayList<>();

        // 基本情况：如果目标金额为0，直接返回一个空组合
        if (targetAmount == 0) {
            result.add(new ArrayList<>());
            return result;
        }

        // 如果目标金额小于0或者没有报销单了，说明无法满足条件，返回空列表
        if (targetAmount < 0 || expenses.length == 0) {
            return result;
        }

        // 递归选择所有可能的组合
        for (int i = 0; i < expenses.length; i++) {
            int currentExpense = expenses[i];

            // 剩下的金额减去当前的报销单金额，继续递归选择
            List<List<Integer>> combinations = getExpenseCombinations(targetAmount - currentExpense, expenses);

            // 把当前报销单金额添加到每个组合的头部
            for (List<Integer> combination : combinations) {
                combination.add(0, currentExpense);
                result.add(combination);
            }
        }

        return result;
    }
}

[280, 809, 350, 683]
[280, 350, 683, 809]