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。