算法第三章作业

1.你对动态规划的理解

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

 

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

 

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

 

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