面试题 08.13. 堆箱子_2652

最新推荐文章于 2024-07-22 16:27:42 发布

大数据刚入门的小菜鸟

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量112

点赞数

分类专栏：算法文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/weixin_46580067/article/details/125945184

版权

动态规划三维堆叠盒子排序最大堆叠空间优化

关键词由CSDN通过智能技术生成

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int pileBox(int[][] box) {
        int n = box.length;
        Arrays.sort(box,(a,b) -> a[0] - b[0]);
        int[] f = new int[n];
        int res = 0;
        for ( int i = 0;i < n;i++){
            for (int j = i - 1;j >= 0;j--){
                if ( box[i][0] > box[j][0] && box[i][1] > box[j][1] && box[i][2] > box[j][2]){
                    f[i] = Math.max(f[j] + box[i][2],f[i]);
                }
            }
            if ( f[i] == 0){
                f[i] = box[i][2];
            }
            res = Math.max(f[i],res);
        }
        return res;
    }
}