【算法复习】动态规划

Outline 动态规划原理编号动态规划：最大不下降子序列划分动态规划：矩阵链乘、凸多边形三角剖分数轴动态规划：0-1背包前缀动态规划：最长公共子序列树形动态规划：最优二分搜索树 Notes ## 动态规划原理基本思想：问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最