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

结对编程情况:

对于动态规划算法只是有所理解,还不太懂得运用,就求助我的结伴的帮助,偶尔自己捣鼓捣鼓

posted on 2018-11-04 23:19  +-  阅读(186)  评论(0编辑  收藏  举报