算法第三章总结
Posted xjwq
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法第三章总结相关的知识，希望对你有一定的参考价值。
一、对动态规划的理解：
基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。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)
三、结伴编程：
我觉得还好，有时候觉得可以的，有时候又会觉得不太行，哈哈哈哈哈哈，可能对于我这种不太好的人来说而已吧
以上是关于算法第三章总结的主要内容，如果未能解决你的问题，请参考以下文章