9.1.1 问题描述与状态定义 9-1 数字三角形 基础的动态规划 9.1.2 记忆化搜索与递推 递归计算 {代码...} 递推 {代码...} 记忆化搜索 将递归过程中的数保存下来 {代码...} 9.2.1 DAG模型 DAG(无回路有向图). 二元关系可以使用图来建模 9.2 嵌套矩形 矩形的嵌套可以看做一个二元关系,矩形X可以嵌套在Y里,则X->Y就有一条...