动态规划（dynamic programming）及示例（矩阵连乘、最长公共子序列、三角剖分）

动态规划是一个比较重要的算法思想，只要学了算法相关课程，必定会有这一章节。我会介绍动态规划的主要思想，也会在后面用Java实现几个经典算法（矩阵连乘、最长公共子序列、多边形三角剖分）做为示例加深理解。java 动态规划一般用来解决最优化问题（optimization problem）。一般有4个步骤（先粗略看一下，了解了示例后再返回来看）：web 刻画一个最优解的结构特征； 递归地定义最优解地值；

>>阅读原文<<