堆箱子

/*
 * 思路：
 * 1. 首先，对箱子按照宽度、深度、高度进行排序。
 * 2. 然后，使用动态规划的方法，dp[i]表示以第i个箱子为最顶端箱子时的最大堆叠高度。
 * 3. 对于每个箱子，计算其最大堆叠高度时，要检查所有比它宽、深、高都小的箱子，更新最大高度。
 * 4. 最终结果为所有dp值中的最大值。
 */

import java.util.Arrays;
import java.util.Comparator;
import java.util.stream.IntStream;

public class BoxStackingStream {
    public int pileBox(int[][] box) {
        Arrays.sort(box, Comparator.<int[]>comparingInt(a -> a[0])
                                 .thenComparingInt(a -> a[1])
                                 .thenComparingInt(a -> a[2]));

        int n = box.length;
        int[] dp = new int[n];

        IntStream.range(0, n).forEach(i -> dp[i] = box[i][2]);

        IntStream.range(0, n).forEach(i ->
            IntStream.range(0, i).forEach(j -> {
                if (box[j][0] < box[i][0] && box[j][1] < box[i][1] && box[j][2] < box[i][2]) {
                    dp[i] = Math.max(dp[i], dp[j] + box[i][2]);
                }
            })
        );

        return IntStream.of(dp).max().orElse(0);
    }

    public static void main(String[] args) {
        BoxStackingStream solution = new BoxStackingStream();
        int[][] box1 = {{1, 1, 1}, {2, 2, 2}, {3, 3, 3}};
        int[][] box2 = {{1, 1, 1}, {2, 3, 4}, {2, 6, 7}, {3, 4, 5}};
        System.out.println(solution.pileBox(box1)); // 输出6
        System.out.println(solution.pileBox(box2)); // 输出10
    }
}