1.你对动态规划算法的理解(2分)
2.分别列出编程题1、2的递归方程(2分)
3.说明结对编程情况(1分)
1.时间复杂度更小,采用递归、备忘录,避免重复计算子问题,适合可分解为多个子问题的题目
2.
编程题1.
讨论后+看了书本,我觉得也可以用最长公共子序列的方法来算,虽然我部分正确
编程题2.
0 a[i][j]==0
a[i][j]
min(a[i][z]+a[z][j],a[i][j]) 1<=i<j<=n
1<z<=n
结对编程情况:
对于动态规划算法只是有所理解,还不太懂得运用,就求助我的结伴的帮助,偶尔自己捣鼓捣鼓