摘要：
今天建立了自己的新博客，只是因为cnblogs更适合于保存曾经写过的代码，以后A题想记录下来的点点滴滴都会写在这上面，希望自己能一步步坚持下去...以前接触过DP的题，但都是知难而退，大二有过动态规划的课，但貌似毫无例外的逃掉了，昨晚重拾算法书，好好看了看，有点领悟，于是把这道入门级别的动态规划题A了。其实动态规划的基本思想很简单，就是分解问题时，重复的子问题个数是多项式级别的，但是如果用上递归求解，则规模瞬间增至指数级别，在OJ上常常TLE，于是，动态规划引入了备忘录方法，简单说来，就是建立一个2维表格，记录下每次求解的子问题答案，到需要这个答案时，可以用2维表的纵横坐标随机查找到，这个查找 阅读全文
