摘要：
题意：有n个矩阵，每个矩阵可以用两个整数a、b描述，表示它的长和宽。矩阵X(a，b)可以嵌套在矩形Y(c，d)中，当且仅当a<c，b<d，或者b<c，a<d。输出最多嵌套的矩阵个数。 思路：如果矩阵X可以被Y嵌套，则相当于X到Y有一条路径，问题就转化成了在有向无环图中找最长路的问题。 这个问题是动态 阅读全文
摘要：
动态规划的核心是状态和状态转移方程。 计算状态转移方程的方法： 1、递归计算。 用直接递归的方法计算状态转移方程，效率往往十分低下。其原因是相同的子问题被重复计算了多次。 2、递推计算。 递推的关键是边界和计算顺序。 3、记忆化搜索。 不必事先确定各状态的计算顺序，但需要记录每个状态“是否已经计算过 阅读全文