摘要:
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) 阅读全文
|