单调递增最长子序列
1.1递归方程式:m[i]=max(m[j])+1
1.2 一维
填表范围:0到n
填表顺序:从左到右
1.3
时间复杂度:O(n^2)
空间复杂度:n
对动态规划的了解
动态规划法主要分4个步骤,先找出最优解的特征,第二写出它的递归方程式,第三是自底向上算出子结构的最优解,最后是计算最优解。
结对编程状况:主要都是我的队友负责编程我负责回答问题,队友可以想到我想不到的地方,可以给我提示,让我对算法有更深一步的了解。