标签：
现实问题中有一类问题适宜用动态规划的思想去解决，这类问题有个显著特征就是求“最大xxx”、“最小xxx”，也就是求一个优化问题的解。通常这类问题都能够找到一个递归定义的递推公式，而能否高效地优雅地用动态规划解决问题的关键就在于这个递推公式的发现和定义。
尽管递推公式是按照递归的形式定义的，但实现上尽量用迭代加上一个查找表的形式实现，避免使用递归，能够显著减少代码量，从而减少出错的几率。
有两个博客不错，
http://www.hawstein.com/posts/dp-novice-to-advanced.html
http://www.cnblogs.com/kkgreen/archive/2011/06/26/2090702.html
标签：
原文地址：http://www.cnblogs.com/jadecity/p/4562039.html
