算法第三章作业

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

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.结对编程

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

posted on 2020-11-01 11:06  ouyuanyu  阅读(74)  评论(0编辑  收藏  举报

导航