http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 动态规划可以用递归实现,但是有递归无法比拟的优点,就是可以提前存储子问题的 结果。