dp

Author: luzhipeng

README.md

@@ -59,8 +59,9 @@ leetcode 题解，记录自己的 leecode 解题之路。
 
 ### 数据结构与算法的总结
 
-- [basic-data-structure](./thinkings/basic-data-structure.md)
-- [binary-tree-traversal](./thinkings/binary-tree-traversal.md)
+- [basic-data-structure](./thinkings/basic-data-structure.md)（草稿）
+- [binary-tree-traversal](./thinkings/binary-tree-traversal.md)（草稿）
+- [dynamic-programming](./thinkings/dynamic-programming.md)（草稿）
 
 ### anki 卡片
 
@@ -71,3 +72,7 @@ TODO
 [301.remove-invalid-parentheses]
 
 [609.find-duplicate-file-in-system]
+
+[一个非常简单，但是有效的算法 - 布隆过滤器]
+
+> 从这个算法可以对 tradeoff 有更入的理解。

thinkings/dynamic-programming.md

@@ -0,0 +1,32 @@
+# 递归和动态规划
+
+动态规划可以理解为是查表的递归。那么什么是递归？
+
+## 递归
+
+定义： 递归算法是一种直接或者间接调用自身函数或者方法的算法。
+
+### 递归的三个要素
+
+相关问题：
+
+- 递归实现 sum
+
+- 二叉树的遍历
+
+- 走楼梯问题
+
+- 汉诺塔问题
+
+## 动态规划
+
+`如果说递归是从问题的结果倒推，直到问题的规模缩小到寻常。 那么动态规划就是从寻常入手， 逐步扩大规模到最优子结构。` 这句话需要一定的时间来消化,
+如果不理解，可以过一段时间再来看。
+
+递归的解决问题非常符合人的直觉，代码写起来比较简单。但是我们通过分析（可以尝试画一个递归树），可以看出递归在缩小问题规模的同时可能会
+重复计算。 [279.perfect-squares](../problems/279.perfect-squares.md) 中 我通过递归的方式来解决这个问题，同时内部维护了一个缓存
+来存储计算过的运算，那么我们可以减少很多运算。 这其实和动态规划有着异曲同工的地方。
+
+我们结合求和问题来讲解一下。
+
+### 动态规划的三个要素