Dynamic Programming

• 归纳推理

• 自顶向下思考， 自底向上求解，可以结合回溯思考状态转移方程

  索引

• 背包问题

动态规划-01背包问题

• 子集背包问题
• 完全背包问题

  Backtrack

• n叉树的遍历，特殊的dfs
• 自顶向下思考， 自底向上求解
• 常见问题
  • 元素选与不选: 选可能是选一次， 或者是多次选。

滑动窗口