DP 问题

DP是弄清楚计算方向后的记忆化搜索 DP 还要往前跳 因为DP过程遇到（直接归0, 不是平稳的 1. 递归 2. DP VS DFS O(N2)， O(N3) 那个stock是不是也可以这样优化？只用求有限个？ 递归--记忆化--状态转移方程--状态转移方程化简 如果DP过程有枚举过程，看一下枚举过程是不是之前有算过的（之前也可能枚举过，如这里的dp[i][j-1]就是之前的枚举的直接） 这个题还

>>阅读原文<<