1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。
单调递增最长子序列
1.1 根据最优子结构性质，列出递归方程式
dp[i]=max(dp[j],dp[i]-1)+1;
1.2 给出填表法中表的维度、填表范围和填表顺序。
很明显的表是一维的，从1自左往右填到1-n。
1.3 分析该算法的时间和空间复杂度
时间复杂度由于此方法有两层循环，故为o（n²），空间复杂度则为空间复杂度为o（n）
2. 你对动态规划算法的理解
做动态规划问题我们需要清楚最优子结构的含义、分析出重叠子问题，最重要的地方在于找出递归方程，明确边界条件，只要找到了递归方程式那么其他的问题就不是大问题了。
3. 说明结对编程情况
对自己的提升效果很明显，讨论的时候动力比一个人做多得多，但在某些方面可能两人能力都不足，提出的想法都不全面，无法说服对方尝试自己的方法，导致问题根本无法推进
