题目内容

圣诞节到了，小塔的妈妈准备了很多圣诞礼盒，礼盒大小不同，小塔在玩堆盒子的游戏，妈妈问小塔，怎么堆盒子使得堆出的高度最高，每个礼盒的大小由长、宽、高表示，堆盒子的时候要求下面的盒子长、宽、高都必须大于上面的盒子，不包含等于。请你帮助小塔一起堆出最高的一堆礼盒，高度为堆出的礼盒的所有高度的总和。

输入描述

输入的第一行是礼盒的个数$N$，

接下来输入$N$行，每行表示每个礼盒的长、宽、高。

题面描述；

在圣诞节到来之际，小塔的妈妈准备了多种尺寸的圣诞礼盒，小塔想通过堆叠这些礼盒来获得尽可能高的堆叠高度。每个礼盒的尺寸由长、宽、高三个值组成。小塔的任务是将礼盒堆叠起来，要求底部的礼盒必须在长、宽、高三个维度上均大于上面的礼盒（不允许相等）。现在，我们需要帮助小塔计算出最高的堆叠高度。

输入格式如下：第一行包含一个整数N，表示礼盒的个数。接下来的N行，每行包含三个整数，分别表示一个礼盒的长、宽和高。礼盒的数量不超过1000个，且每个盒子的长、宽、高的取值范围为1到10。

输出格式要求输出一行，表示能够堆出盒子的最高高度。

思路：动态规划