算法第三章作业
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.结对编程情况
我们一人负责整理思路,一人负责将思路转换为代码,然后再一起讨论如何优化。