黑白佩

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

 

 

1. 你对动态规划算法的理解(2分)

动态规划就是在问题拆分几个不同的阶段,每一个阶段的答案是为上一个阶段的计算作下铺垫

解决一层又一层上去直到找到问题答案

2. 分别列出编程题1、2的递归方程(2分)

3-1

m[i] = 1    (n=1)

m[i] = max{ m[k}+1 } (1=<k<i)

3-2

m[i] = min{ c[i][j] +m[k],c[i][j] }   (i>1)

(若i=1,则为0)  

3. 说明结对编程情况(1分)

结对编程可以更好地分享思路与情况,但是我们主要地学习还是依靠独立思考为主,结对编程是帮助打破思考死循环的一个有效方法

posted on 2019-11-03 22:26  黑白佩  阅读(119)  评论(0编辑  收藏  举报