作业比赛编号 : 1040 - 查理一对一搜索进阶与动态规划
复杂模拟问题与调试技巧 | 复杂模拟 | 常见编译错误 | 输出中间变量调试 | 4向棋盘游走 | |
图和广度优先搜索 | 图上 BFS | BFS 建模 | 多起点 BFS | 抽象状态入门 | 反向建图 |
广度优先搜索的状态表示 | 复杂状态表示 | 抽象状态进阶 | |||
二叉树和搜索建模 | 状态表示与压缩总结 | 二叉树的遍历 | 超级源汇点 | ||
前缀和思想的更多应用 | 前缀和/后缀和 | 前后缀最值 | 前后缀计数统计 | 前后缀拼接 | |
数学与递推 | 二维递推 | 递推预处理 | 经典组合数 | ||
动态规划基础 | 动态规划基本概念 | 方格取数一类问题 | 状态选取 | ||
最大子段和与最长上升子序列 | LIS | LCS | |||
最长公共子序列与编辑距离 | 最长公共子序列 | 编辑距离 | |||
综合实战演练 | |||||
基础背包问题 | 01 背包 | 空间优化 | |||
背包问题进阶 | 多重背包 | 完全背包 | 空间优化 | ||
背包模型拓展 | 可行判定 | 背包变种 | |||
动态规划优化 | 状态设置 | 前缀优化 | |||
动态规划方案输出 | 方案数统计 | 方案输出 | 方案字典序 | ||
图上搜索和动态规划 | 记录路径 | 记录方案数 | tuple | ||
离线思想 | 简单离线问题 | 离线建模 | 数组模拟链表 | 链表+离线 | |
二分与倍增 | 实数上的二分 | 整数上的二分 | 倍增思想 | 倍增ST表 | 二分法的应用 |
差分思想 | 差分 | 二维差分 | 差分与前缀和 | 差分建模 | |
综合实战演练 |