直接全文检索,带正则 [.*KEYWORDS.*]
- memo 记忆化
- 二分
$\to$ 分治 - 滑动窗口
- 搜索 BFS, DFS, 回溯
- 贪心+回溯
$\to$ 动态规划 DP- 回溯算法就是个 N 叉树的前后序遍历问题 ref
- DP VS 记忆化递归
- 没空间优化需求直接就记忆化(方便), 否则用迭代 dp
- 背包
- 位运算
- 适用场景
- 局部最优解能得到整体的最优解
- 贪心选择不会影响以后的状态,只与
当前状态
有关
- 贪心 + 回溯 = 动态规划
- 贪心算法的
难点
在于如何知道贪心的策略是正确的, 证明方法:- 反证法
- 数学归纳法