阶段 21
动态规划 DP
信奥最重要的模块之一：状态、转移、顺序。
42 课
- 320 什么是状态 🔵 基础
- 321 什么是状态转移 🔵 基础
- 322 初始状态 🔵 基础
- 323 DP 遍历顺序 🔵 基础
- 324 最优子结构 🔵 基础
- 325 无后效性 🔵 基础
- 326 记忆化搜索 🔵 基础
- 327 Fibonacci DP 🔵 基础
- 328 爬楼梯 🔵 基础
- 329 最大子段和 🔵 基础
- 330 LIS 🔵 基础
- 331 O(n²) LIS 🟠 进阶
- 332 O(n log n) LIS 🟠 进阶
- 333 LCS 🔵 基础
- 334 编辑距离 🟠 进阶
- 335 01 背包 🔵 基础
- 336 完全背包 🔵 基础
- 337 多重背包 🟠 进阶
- 338 分组背包 🟠 进阶
- 339 二维费用背包 🟠 进阶
- 340 恰好装满问题 🟠 进阶
- 341 背包方案数 🟠 进阶
- 342 背包最优方案 🟠 进阶
- 343 区间 DP 思想 🟠 进阶
- 344 区间长度枚举 🟠 进阶
- 345 石子合并 🟠 进阶
- 346 回文区间问题 🟠 进阶
- 347 子树 DP 🟠 进阶
- 348 树上选择 🟠 进阶
- 349 树上最大独立集 🟠 进阶
- 350 换根 DP 🔴 提高
- 351 Bitmask 🟠 进阶
- 352 子集状态 🟠 进阶
- 353 TSP 🔴 提高
- 354 子集 DP 🔴 提高
- 355 数位 DP 基本思想 🔴 提高
- 356 前导零 🔴 提高
- 357 tight 状态 🔴 提高
- 358 数字统计 🔴 提高
- 359 概率 DP 🟣 竞赛
- 360 期望 DP 🟣 竞赛
- 361 插头 DP 🟣 竞赛