[線性dp] hdu1069

題目 有多個立方體長寬高爲x,y,z，能夠重複使用，用來疊高高。可是每次疊的下面一個必須嚴格大於上面一個。求能堆到的最高的高度 題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=1069php 思路 固定兩條邊，第三條邊就是加上的高。因此一個立方體對應有六種擺放方式，把全部的擺放方式保存起來，按從大到小sort一遍。每次最高的值就是要找它下面的立方體最高

>>阅读原文<<