算法提高课题目时间
2026/4/9大约 5 分钟
算法提高课题目时间
动态规划
动态规划一
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 数字三角形模型 | 摘花生 | 1015. 摘花生 - AcWing题库 | 00.26.20 |
| 最低通行费 | 信息学奥赛一本通 AcWing 1018. 最低通行费-java 精简 - AcWing | 01.00.33 | |
| 方格取数 | 方格取数 | 01.12.00 |
动态规划二
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 线性dp | 最长上升子序列 | 897. 最长公共子序列 - AcWing题库 | 00.07.25 |
| 维护正向和反向的最长上升子序列 | 怪盗基德的滑翔翼 | 怪盗基德的滑翔翼 AcWing 1017. 怪盗基德的滑翔翼 java版本 - AcWing | 00.32.40 |
| 先上升后下降的一个最长子序列 | 登山 | AcWing 1014. 登山【状态机模型解决最长子序列问题】 - AcWing 登山 | 00.48.40 |
| 友好城市 | 友好城市 | 01.15.00 | |
| 最大上升子序列和 | 最大上升子序列和 | 01.43.23 |
动态规划三
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 线性dp | 拦截导弹 | 导弹拦截 | 00.06.30 |
| 导弹防御系统 | 187. 导弹防御系统 - AcWing题库 | 00.42.00 | |
| 最长公共上升子序列 | 272. 最长公共上升子序列 - AcWing题库 | 01.01.30 | |
| 作业 | 合唱队形 | 482. 合唱队形 - AcWing题库 | |
| 背包模型题谱 | 01.41.00 |
动态规划四
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 01背包 完全背包 回顾 | 00.38.00 | ||
| 多重背包问题回顾 | 多重背包问题(单调队列优化) | 6. 多重背包问题 III - AcWing题库 | 00.38.05—01.12.10(思路) 01.12.10—01.24.50(代码) |
| 背包模型应用题谱 | 01.25.05—01.31.54 | ||
| 采药 | 423. 采药 - AcWing题库 | 01.32.00—01.37.46 | |
| 体积和价值合为1个属性 | 装箱问题 | 装箱问题 | 01.37.50—01.43.45 |
| 二维费用背包问题 | 宠物小精灵之收服 | 宠物小精灵之收服 | 01.44.20— |
动态规划五
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 二维费用背包问题 | 8. 二维费用的背包问题 - AcWing题库 | 00.14.35—00.37.00 | |
| 潜水员 | 1020.潜水员 | 00.37.40—01.22.22 | |
| 数字组合 | 278. 数字组合 - AcWing题库 | 01.22.45—01.39.50 | |
| 庆功会 | 1019.庆功会 | 01.40.20— | |
| 买书 | 1023.买书 | 02.14.30 |
动态规划六
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 潜水员 | 1020.潜水员 | 00.08.30—00.42.20 | |
| 背包问题求具体方案 | 12. 背包问题求具体方案 - AcWing题库 | 00.44.30—01.05.25 | |
| 分组背包问题 | 9. 分组背包问题 - AcWing题库 | 01.06.15—01.12.55 | |
| 机器分配 | 1013.机器分配 | 01.12.60—01.41.45 | |
| 金明的预算方案 | 487. 金明的预算方案 - AcWing题库 | 01.42.30—02.08.00 | |
| 开心的金明 | 426. 开心的金明 - AcWing题库 | 02.08.20—02.12.15 |
动态规划七
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 货币系统 | 1021.货币系统 | 00.16.00—00.52.40 | |
| 混合背包问题 | 7. 混合背包问题 - AcWing题库 | 00.53.00—01.11.20 | |
| 有依赖的背包问题 | 10. 有依赖的背包问题 - AcWing题库 | 01.15.00—01.54.40 | |
| 能量石 | 734. 能量石 - AcWing题库 | 01.54.42— |
状态机模型
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 状态机介绍 | 00.00.00—00.19.30 | ||
| 状态机dp | 大盗阿福 | 1049大盗阿福 | 00.19.40—00.51.20 |
| 1057. 股票买卖 IV - AcWing题库 | 00.51.50—01.17.10 | ||
| 309. 最佳买卖股票时机含冷冻期 题解 - 力扣（LeetCode） (leetcode-cn.com) | |||
| 设计密码 | |||
| 修复DNA |
状态压缩dp
| 题目链接 | 题解链接 | 思路 | 时间 |
|---|---|---|---|
| Acwing1064小国王(骑士) | —00.54.00 | ||
| 327. 玉米田 - AcWing题库 | 00.56.00—10.22.00 | ||
| 292. 炮兵阵地 - AcWing题库 | 01.24.55— | ||
搜索
2.1.1Flood Fill
| 算法 | 题目 | 链接 | 时间 | 题解 |
|---|---|---|---|---|
| 池塘计数 | 计算机科学教育新生态 (luogu.com.cn) | 00.00.00—00.35.35 | AcWing 1097. 池塘计数 - AcWing | |
| 城堡 | 1359. 城堡 - AcWing题库 | 00.35.40—00.54.10 | ||
| 山峰和山谷 | Ridges and Valleys | 00.54.30—01.18.30 | ||
| 迷宫问题(输出最短路径) | 信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) | 01.19.50— | ||
| 八个方向走日 | 188. 武士风度的牛 - AcWing题库 | 01.37,45— |
2.1.2多源BFS
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 173. 矩阵距离 - AcWing题库 | —00.42.10 | ||
| 1107. 魔板 - AcWing题库 | 00.42.15—01.21.00 | ||
| 175. 电路维修 - AcWing题库 | 01.22.50— |
2.1.2DFS连通性和搜索顺序
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 迷宫 | 信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) | —00.20.05 | |
| 1113. 红与黑 - AcWing题库 | 00.20.15—00.31.35 | ||
| 马走日 | 信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) | 00.39.10—00.56.30 | |
| 单词接龙 | NOIP2000单词接龙 | 01.01.01— | |
| 分成互质组 | 信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) | 01.19.30— |
2.1.2DFS剪枝
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 165. 小猫爬山 - AcWing题库 | 00.12.00 | ||
| 166. 数独 - AcWing题库 | 00.32.40 | ||
| 167. 木棒 - AcWing题库 | 10.00.10 | ||
| 168. 生日蛋糕 - AcWing题库 | |||
图论
3.1.1单源最短路的建图方式
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 热浪 | 信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) | ||
| 信使 | 信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) | ||
| 香甜的黄油 | 1127. 香甜的黄油 - AcWing题库 | ||
| 最小花费 | Acwing1126 | ||
| 920. 最优乘车 - AcWing题库 | |||
| 903. 昂贵的聘礼 - AcWing题库 |
数据结构进阶
4.2树状数组
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 树状数组理论知识 | 00.00.00—00.49.40 | ||
| 241. 楼兰图腾 - AcWing题库 | 00.49.40 | ||
4.3.1线段树一
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| 线段树理论知识 | 00.00.00—00.26.24 | ||
| 最大和 | AcWing 1275. 最大数 | 00.27.00—00.48.20 | |
| 你能回答这些问题吗 | 245. 你能回答这些问题吗 - AcWing题库 | 00.48.25—01.18.10 | |
| 区间的最大公约数 | 246. 区间最大公约数 - AcWing题库 | 01.18.10—最后 |
4.3.2线段树二
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
4.6AC自动机
| 算法 | 题目 | 链接 | 时间 |
|---|---|---|---|
| ac自动机 | 00.00.00—00.41.10 | ||