摘要： （作者：finallyly 出处：博客园） 最近面试笔试，碰到最多的问题就是DP型问题。但是遗憾的是，没有能够完全给出正确的代码。一般是想到一半就卡住了，然后转向其他一些方法解答问题。 更够用动态规划思路解决的问题一般具有两个特点：子问题交叠，子结构最优。 第一个特点是说，subproblem的解决要依赖于多个subsubproblem的解决。所以为了避免重复计算，DP算法一般会维护一个ta... 阅读全文