5905: 【DP】华为2024秋招-小F的圣诞礼盒
金币值：
1
时间限制：4.000 s
内存限制：128 M
正确：32
提交：110
正确率：29.09% 命题人：
题目描述
圣诞节到了，小F的妈妈为这个特别的节日准备了许多不同尺寸的圣诞礼盒。
小F在玩一个叫做“堆盒子”的游戏，她的妈妈向她发起了一个挑战：尽可能地将盒子堆得更高。
每个盒子有特定的长、宽和高，并且堆放时，下面的盒子的每个维度都必须大于放在其上面的盒子。
输入格式
首先输入一个整数N，代表礼盒的数量。接下来的N行，每行包含三个整数，分别表示一个礼盒的长、宽和高。
礼盒的尺寸限制为1到10，礼盒数量不超过1000个。
输出格式
输出一个整数，表示可以堆出的最高礼盒堆的总高度。
输入样例 复制
4
1 1 1
2 3 4
3 6 7
4 5 6输出样例 复制
12