摘要:Outline 动态规划原理 编号动态规划:最大不下降子序列 划分动态规划:矩阵链乘、凸多边形三角剖分 数轴动态规划:0-1背包 前缀动态规划:最长公共子序列 树形动态规划:最优二分搜索树 Notes ## 动态规划原理 基本思想:问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最 阅读全文
posted @ 2018-06-26 16:41 HongmingYou 阅读(73875) 评论(0) 推荐(7) 编辑