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.说明结队编程的情况
队友开导我比较多,向我解释一些题目的动态规划原理。