算法第三章作业

假如想象 提交于 2019-12-03 09:13:42

1.你对动态规划的理解

动态规划与分治法类似,将原问题分解为若干个子问题,先解决子问题,再结合这些子问题得到原问题的解。但与分治不同的是,通过备忘录或者填表的格式,解决了若干个子问题被重复计算的问题,有效降低时间复杂度。

 

2.分别列出编程题12的递归方程

 

(a[i] > a[j])longest[i] = max(longest[i], longest[j] + 1)

 

a[1][n] = max(a[1][n], a[1][k] + a[k][n])(1<k<=n )

 

 

3.说明结队编程的情况

 

队友开导我比较多,向我解释一些题目的动态规划原理。

 

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