算法第三章作业

1.对动态规划的理解：动态规划中往往伴随着递推、子问题，对于特定问题的解，我们试图去寻找它与规模更小的子问题的关系，然后建立一种递推的数学模型，并且避免子问题被重复计算，以在更小的计算量下完成对问题的解。

2.（1）i个数组成的序列的最长单调递增子序列长度为a[i]

   a[i] = max ( a[j] +1, a[i] )  (j<i)

   （2）a[1][n]表示从第一站到第n站所花费的最少的租金，

   a[1][n] = min { a[1] [j] + a[j] [n]，a[1][n] }（1<j<n）

3.结对编程情况

   我们一人负责整理思路，一人负责将思路转换为代码，然后再一起讨论如何优化。