算法第三章作业

1. 单调递增最长子序列

1.1 递归方程式：m[ i ]=max{ m[ j ] }+1        (1 <= j < i )

1.2  表的维度: 二维

　　填表范围: 下三角

　　填表顺序: 从左往右，

1.3  算法时间复杂度：O( n^2 )

　　算法空间复杂度：O( n^2 )

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

　　根据最优子结构分析问题，解决其所依赖的子问题来逐步解决整个问题的算法。

3. 结对编程情况

　　结对编程虽然找出对方和自己算法中的错误更快，解决问题也更快，但也容易被对方或自己带入同一个坑里面钻牛角尖，或许在结对以外还需要与其他小组讨论。