摘要：
1. 你对动态规划算法的理解（2分） 动态规划就是在问题拆分几个不同的阶段，每一个阶段的答案是为上一个阶段的计算作下铺垫 解决一层又一层上去直到找到问题答案 2. 分别列出编程题1、2的递归方程（2分） 3-1 m[i] = 1 (n=1) m[i] = max{ m[k}+1 } (1=<k<i) 阅读全文
|
摘要：
1. 你对动态规划算法的理解（2分） 动态规划就是在问题拆分几个不同的阶段，每一个阶段的答案是为上一个阶段的计算作下铺垫 解决一层又一层上去直到找到问题答案 2. 分别列出编程题1、2的递归方程（2分） 3-1 m[i] = 1 (n=1) m[i] = max{ m[k}+1 } (1=<k<i) 阅读全文
|