DP的基本概念题单，体会记忆化搜索、DAG上的搜索、DP三者之间的关联。

• 自然数的拆分：搜索热身。这道题也可以在做“纸币问题3”之前复习一下，与该问题进行对比并思考：这道题能用DP做吗？为什么？“纸币问题3”为什么可以用DP做？
• 数字金字塔：尝试写两个方向的DP（从上到下、从下到上），体会搜索/DP方向是如何影响编码难度的。
• 其余几个硬币纸币问题：不同类型的搜索/DP。尝试搜索和DP都写一下。