本文详细介绍了如何使用动态规划解决九度在线判题系统OJ中的1410题——垒积木。通过dp[i][j][k]的状态转移方程，即dp[i][j][k] = max{ dp[i-1][j][k], dp[i][j-1][k], dp[i][j][k-1] } +hash[i][j][k]，其中hash[i][j][k]表示特定尺寸积木的数量，来求解能够堆叠的最大积木数量。"
119057849,10299183,二叉树算法解析与实战,"['数据结构', '二叉树', '算法', '遍历', '深度优先搜索', '平衡树']
题目地址：http://ac.jobdu.com/problem.php?pid=1410
-
题目描述：
-
给你一些长方体的积木，问按以下规则能最多垒几个积木。
1 一个积木上面最多只能垒另一个积木。
2 在下面的积木的长宽高要大于或等于上面的积木的长宽高
-
输入：
-
输入有多组，每组输入第一行是一个整数n（1<=n<=1000000），接下来n行的每行包括三个整数l,w,h（1 <= w,l,h <= 100），表示积木的长宽高。
-
输出：
-
对于每组输入，输出按规则最多能垒几个积木。
-
样例输入：
-
3
-
5 2 1
-
4 2 1
-
3 3 1
-
3
-
1 5 1
-
5 1 1
最低0.47元/天 解锁文章
347
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
