第三章

单调递增最长子序列

1.1 根据最优子结构性质,列出递归方程式,

 x[i]=max(x[j],x[i]-1)+1;

1.2 给出填表法中表的维度、填表范围和填表顺序。

   维度:二维,

   填表范围:下三角,

   填表范围:从左到右,至上而下

1.3 分析该算法的时间和空间复杂度

    时间和空间复杂度:分别是:O(n^n) 和 O(1)

2. 你对动态规划算法的理解

基本思路和分治法类似,都是分解,找最小单位,求解,然后溯回求上一级的解

3. 说明结对编程情况

非常流畅, 总有一种 "大师,我悟了" 的奇妙感觉.基本思路和分治法类似,都是分解,找最小单位,求解,然后溯回求上一级的解

posted @ 2020-11-01 10:44  我啷个晓得  阅读(89)  评论(0编辑  收藏  举报