0%

  • dfs 是往一个方向去搜,不到黄河不回头,直到遇到绝境了,搜不下去了,再换方向(换方向的过程就涉及到了回溯)。
  • bfs 是先把本结点所连接的所有结点遍历一遍,走到下一个结点的时候,再把连接结点所连接的所有结点遍历一遍,搜索方向更像是广度,四面八方的搜索过程。
阅读全文 »

  • 动态规划的解题步骤:
    1. 确定dp数组(dp table)以及下标的含义
    2. 确定递推公式
    3. dp 数组如何初始化
    4. 确定遍历顺序
    5. 举例推导 dp 数组
阅读全文 »