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.结对编程情况
我们一人负责整理思路，一人负责将思路转换为代码，然后再一起讨论如何优化。
原文：https://www.cnblogs.com/zengjing123456/p/9941724.html