#算法

算法导读 刷题时怎么选算法，以及背包 DP 的系统整理。本系列共 2 篇。 阅读顺序 序 篇目 内容 1 01根据时间复杂度选择算法\根据时间复杂度选择算法 按数据规模选 DFS / DP / 最短路等 2 02周氏背包九讲\周氏背包九讲

根据时间复杂度选择算法 !Pasted image 20260907191939.png 总览 1. n≤30 → 指数级别 dfs + 剪枝，数字排列， n皇后问题， 八数码问题 状态压缩 dp，蒙德里安的梦想， 最短Hamilton路径

周氏背包九讲 在讲dp问题之前 先了解一下什么是dp 它的核心是什么 我想最简单的方法应该是从递归和递推入手 逐渐引入到dp问题 再然后就慢慢学着直接用dp的思路闫氏dp分析法想问题 首先第一步 从递归递推到dp 以两道例题的形式来引入 题