算法第三章作业

1. 单调递增最长子序列

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

1.2  表的维度: 二维

  填表范围: 下三角

  填表顺序: 从左往右,

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

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

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

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

3. 结对编程情况

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

posted @ 2020-11-01 11:25  码打码打风大船  阅读(76)  评论(0编辑  收藏  举报