最近真是被动态规划折磨得够呛,没想到现在还有机会继续倒腾算法.....
连续做了几道动态规划的题,有的看起来似乎和动态规划沾不上边,往往还就是动态规划那几行代码搞定....
1.括号匹配(二)
2.滑雪(SKIING)
3.国王的金矿
4.最长递增子序列
5.最长公共子序列
话说当时教我算法的老师的老师还获得过图灵奖呢....真是给老师的老师丢人了。
先查一查算法导论再写几道题,想明白了再写写菜鸟如何解动态规划问题。
最近真是被动态规划折磨得够呛,没想到现在还有机会继续倒腾算法.....
连续做了几道动态规划的题,有的看起来似乎和动态规划沾不上边,往往还就是动态规划那几行代码搞定....
1.括号匹配(二)
2.滑雪(SKIING)
3.国王的金矿
4.最长递增子序列
5.最长公共子序列
话说当时教我算法的老师的老师还获得过图灵奖呢....真是给老师的老师丢人了。
先查一查算法导论再写几道题,想明白了再写写菜鸟如何解动态规划问题。