算法第三章作业

单调递增最长子序列

1.1递归方程式:m[i]=max(m[j])+1

1.2 一维

填表范围:0到n

填表顺序:从左到右

1.3

时间复杂度:O(n^2)

空间复杂度:n

对动态规划的了解

动态规划法主要分4个步骤,先找出最优解的特征,第二写出它的递归方程式,第三是自底向上算出子结构的最优解,最后是计算最优解。

结对编程状况:主要都是我的队友负责编程我负责回答问题,队友可以想到我想不到的地方,可以给我提示,让我对算法有更深一步的了解。

posted @ 2020-10-30 22:34  zedzy  阅读(90)  评论(0编辑  收藏  举报