动态规划

维基百科上一篇介绍动态规划的很不错的文章，原文连接： http://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 动态规划是一种在 数学和 计算机科学中使用的，用于求解包含 重叠子问题的 最优化问题的方法。其基本思想是，将原问题分解为类似的子问题，在求解的过程当中经过子问题的解求出原问题的解。动态规划的思想是多种算法的基础，被

>>阅读原文<<