第三章
单调递增最长子序列
1.1 根据最优子结构性质,列出递归方程式,
x[i]=max(x[j],x[i]-1)+1;
1.2 给出填表法中表的维度、填表范围和填表顺序。
维度:二维,
填表范围:下三角,
填表范围:从左到右,至上而下
1.3 分析该算法的时间和空间复杂度
时间和空间复杂度:分别是:O(n^n) 和 O(1)
2. 你对动态规划算法的理解
基本思路和分治法类似,都是分解,找最小单位,求解,然后溯回求上一级的解
3. 说明结对编程情况
非常流畅, 总有一种 "大师,我悟了" 的奇妙感觉.基本思路和分治法类似,都是分解,找最小单位,求解,然后溯回求上一级的解