一、对动态规划的理解：
基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值3.以自底向上的方式计算最优值；4.根据计算最优值时得到的信息，构造最优解。
二、递归方程：
1、租用游艇问题: dp[1][j] = min（dp[1][j] ，dp[1][i] + dp[i][j] ）
2、最长递增子序列 m[i] = max{m[k]+1 | a[k]<a[i]}(1<=k<i)
三、结伴编程：
我觉得还好，有时候觉得可以的，有时候又会觉得不太行，哈哈哈哈哈哈，可能对于我这种不太好的人来说而已吧
原文：https://www.cnblogs.com/XJWQ/p/11789681.html