摘要：
题意：把给定的长方体（不限个数）叠加在一起，要求上面一个长方体的长和宽都比下面长方体的小，求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）。 思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了。 阅读全文
摘要：
1.能用动态规划解决的问题的特点： 1）问题具有最有子结构性质。如果问题的最优解包含的子问题的解也是最优的，就称该问题有最优子结构性质 2）无后效性。当前的若干状态值一旦确定，则此后过程的演变就之和这若干个状态的值有关，和之前是采取哪种手段或经过那条路径演变到当前的这若干个状态，没有关系。 2.思路 阅读全文