算法第三章作业

泄露秘密 提交于 2019-12-03 09:26:59

1.对动态规划的理解

我认为动态规划其实有一点像分治法,他们的相似之处都是将一个问题分解为若干个子问题,但不同的是,动态规划的若干个子问题往往是有联系的,如果用分治法会将这些子问题重复计算若干次,所以动态规划可以采用备忘录方法,将已经计算过的子问题的解存在一维或二维数组中,优化计算。

2.列出编程题1、2的递归方程

1.b[j]=max(b[i]+1,b[j]) (0<=i< j)

2.dp[1][j] = min(dp[1][j] ,dp[1][i] + dp[i][j]  )(2<=i<j<=n)

3. 说明结对编程情况

结对编程能很好的结合两个人的想法,有效提高解题的效率,也能学习到更多。

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!