摘要： 这几天看了不少讲动态规划的书和文章，一般第一个例子就是斐波那契。这个例子真直观，可以将递归发，然后讲自顶向下，自底向上，都没问题。动态规划还好嘛，not so hard。但是，从第二个问题开始就不那么直观了。最喜欢被人用的第二个例子就是这个LISLongest increasing sequence... 阅读全文