摘要：
# DP ## 1. 理论 1. 每个大问题的子问题都是最优的，所以才可以直接记录下来 2. 在下次寻找子问题的最优解时，直接使用 与分治算法不同的是： - 适合 dp 请求的问题，经分解得到的子问题往往不是互相独立的 - 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步求解 ## 阅读全文
摘要：
回溯（抽象成树型结构、一般无返回值backtracking） 1. 理论基础 回溯 和递归相辅相成 一般递归函数下面的部分就是回溯的逻辑 默认是纯暴力（后续可以剪枝） 应用： 组合【没有顺序】 切割 子集 排列【有顺序】 棋盘 N 皇后 解数独 回溯法都可以抽象为一个树型结构 树的宽度：集合大小 树 阅读全文