最接近目标价格的甜点成本

/*
 * 思路：
 * 1. 使用递归生成所有可能的配料组合。
 * 2. 使用Java Stream找到最接近目标的组合。
 */
import java.util.*;
import java.util.stream.*;

public class DessertCostStream {
    public int closestCost(int[] baseCosts, int[] toppingCosts, int target) {
        Set<Integer> allCosts = new HashSet<>();
        allCosts.add(0);
        for (int topping : toppingCosts) {
            List<Integer> currentCosts = new ArrayList<>(allCosts);
            for (int cost : currentCosts) {
                allCosts.add(cost + topping);
                allCosts.add(cost + 2 * topping);
            }
        }
        return Arrays.stream(baseCosts)
                .flatMap(base -> allCosts.stream().mapToInt(topping -> base + topping))
                .boxed()
                .min(Comparator.comparingInt(cost -> Math.abs(cost - target)))
                .orElse(0);
    }
}