算法笔记

算法笔记：

1. 动态规划：

   1. 解决的问题：
      1. 最优子结构，子问题最优性
      2. 求最优解的问题
      3. 重叠子问题
   2. 形式：
      1. 记忆型递归
      2. 递推
   3. 核心：
      1. 找到状态转移的方式，写出dp方程。
      2. 找依赖关系，当前问题依赖于子问题的解。依赖取决于你将问题怎样去划分。先求被依赖的数据。

2. 贪心算法：

   1. 解决的问题：
      1. 最优子结构，子问题最优性
      2. 求最优解问题
      3. 是动态规划的特例
   2. 核心：
      1. 找到贪心的策略——一般是对某一属性进行排序

3. 动态规划与贪心的区别：

   1. 贪心只要保留上一步的结果就能找到最优解；
   2. 动态规划则需要保留所有历史数据（上面所有步骤的结果），才能找到最优解（一般是用max，min函数等取最值）。
   3. 
   4. 
   5.