OJ

算法思路

• 分治法

  问题可以拆分为多个子问题时，可以采用分治法。

• 动态规划

  问题需要满足最优子结构

  （1）子序列问题

  （2）最值问题

• 回溯

  涉及到逐个遍历（类似链表）的过程，需要考虑递归/回溯，深度/广度优先搜索。