算法第三章作业
#作业“单调递增最长子序列
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.结对编程
这一章我理解起来相对于前几章是有点困难,和拍档的合作中有的时候会有点暴脾气。