第三章作业

1.单调递增最长子序列

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

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

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

　　维度：二维

　　范围：下三角

　　顺序：从左到右，从上到下

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

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

　　空间复杂度：O(1)

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

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

3.说明结对编程情况

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