动态规划二三事

最近真是被动态规划折磨得够呛，没想到现在还有机会继续倒腾算法.....

连续做了几道动态规划的题，有的看起来似乎和动态规划沾不上边，往往还就是动态规划那几行代码搞定....

1.括号匹配（二）

2.滑雪（SKIING）

3.国王的金矿

4.最长递增子序列

5.最长公共子序列

话说当时教我算法的老师的老师还获得过图灵奖呢....真是给老师的老师丢人了。

先查一查算法导论再写几道题，想明白了再写写菜鸟如何解动态规划问题。