算法第三章作业

#作业“单调递增最长子序列

1.递归方程

b[i]=b[j]+1,a[i]>a[j]

max=b[i],max<b[i]

2.表的维度、填表范围、顺序

一维表，范围0-n，从左到右

3.算法时间和空间复杂度

时间复杂度：o（n**2）

空间复杂度：o  (n)

4.关于动态规划

和分治法类似，但是不同的地方在于分的小问题之间是相互关联的。

主要要找到边界条件和递归方程。

5.结对编程

这一章我理解起来相对于前几章是有点困难，和拍档的合作中有的时候会有点暴脾气。