lgglg

第三章作业

1.单调递增最长子序列

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

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

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

  维度:二维

  范围:下三角

  顺序:从左到右,从上到下

  1.3分析算法时间空间复杂度

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

  空间复杂度:O(1)

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

  动态规划的虽然是使用了类似于分治法的思想,但是在递归方程的提出等地方就能成功区别。

3.说明结对编程情况

  结对的时候沟通良好,能较好的互相合作。

posted on 2020-11-01 11:43  lgglg  阅读(86)  评论(0编辑  收藏  举报

导航