Edee

摘要： 动态规划（二） 动态规划问题的的一般思路： （数学归纳思想） 判别问题是否具有最有子结构 找到base case，通过状态转移关系确认每一步的状态转换，定义dp数组的含义 主要难点在于 状态转移方程的确立；dp数组的定义，怎么表达每一步的状态转换。 （如对于两个字符串的问题，首先考虑二维dp数组） 阅读全文