第三章作业
1.单调递增最长子序列
1.1根据最优子结构性质,列出递归方程。
方程: x[i]=max(x[j],x[i]-1)+1;
1.2给出填表法中填表的维度、顺序、范围
维度:二维
范围:下三角
顺序:从左到右,从上到下
1.3分析算法时间空间复杂度
时间复杂度:O(n^n)
空间复杂度:O(1)
2.你对动态规划算法的理解
动态规划的虽然是使用了类似于分治法的思想,但是在递归方程的提出等地方就能成功区别。
3.说明结对编程情况
结对的时候沟通良好,能较好的互相合作。