算法第三章总结

一、对动态规划的理解：

基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。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)

 

 

三、结伴编程：

我觉得还好，有时候觉得可以的，有时候又会觉得不太行，哈哈哈哈哈哈，可能对于我这种不太好的人来说而已吧