Blog 11| 算法第三章作业·动态规划总结

算法第三章作业·动态规划总结

1. 你对动态规划算法的理解（2分）

动态规划算法的妙处在于可以利用备忘录解决 

对于一类可以利用递归来表示的问题具有反复出现的子问题，并且每个子问题的决策一旦确定，就不受以后决策的影响。也就是说，每个状态以后的过程不会影响以前的状态，只与当前状态有关。

2. 分别列出编程题1、2的递归方程（2分）

dp[i] = max(dp[i], dp[j] )+1

m[i][j] =min{c[i][k]+m[k][j]}(i<k<=j)

 

3. 说明结对编程情况（1分）

在同伴的监督下，让自己的代码更规范，可读性更强并且能在短时间内AC。