爱新觉罗LQ

摘要： DP（Dynamic Programming） 1. 理论 每个大问题的子问题都是最优的，所以才可以直接记录下来 在下次寻找子问题的最优解时，直接使用 与分治算法不同的是： 适合 dp 请求的问题，经分解得到的子问题往往不是互相独立的 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步 阅读全文

摘要： 回溯（抽象成树型结构、一般无返回值backtracking） 1. 理论基础 回溯 和递归相辅相成 一般递归函数下面的部分就是回溯的逻辑 默认是纯暴力（后续可以剪枝） 应用： 组合【没有顺序】 切割 子集 排列【有顺序】 棋盘 N 皇后 解数独 回溯法都可以抽象为一个树型结构 树的宽度：集合大小 树 阅读全文