算法第三章作业

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.说明结队编程的情况

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

原文地址:https://www.cnblogs.com/liuyuany/p/11785150.html