[线性dp] hdu1069

题目 有多个立方体长宽高为x,y,z，能够重复使用，用来叠高高。可是每次叠的下面一个必须严格大于上面一个。求能堆到的最高的高度 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1069php 思路 固定两条边，第三条边就是加上的高。因此一个立方体对应有六种摆放方式，把全部的摆放方式保存起来，按从大到小sort一遍。每次最高的值就是要找它下面的立方体最高

>>阅读原文<<