算法题目
第一章 动态规划
数字三角形模型[线性DP]
-
摘花生
-
最低通行费
-
数字三角形
-
方格取数
最长上升子序列模型[线性DP]
-
最长上升子序列
-
怪盗基德的滑翔翼
-
登山
-
合唱队形
-
友好城市
-
最大上升子序列和
-
导弹拦截[贪心]
-
导弹防御系统[dfs+贪心]
背包问题[组合类]
- 采药（01背包）
- 装箱问题（01背包）
- 宠物小精灵之收服（01背包，二维费用）
- 二维费用的背包问题
- 潜水员
- 数字组合（01背包）
- 庆功会（多重背包）
- 买书（完全背包）
- 背包问题求具体方案
- 机器分配(分组背包)
- 金明的预算方案
- 开心的金明
- 货币系统（和买书一样，完全背包求方案数）
- 多重背包问题II
- 混合背包问题
- 有依赖的背包问题
- 背包问题求方案数
- 能量石
第二章 搜索
Flood Fill
- 池塘计数
- 城堡问题
- 山峰和山谷
最短路模型
- 迷宫问题
- 武士风度的牛
- 抓住那头牛
多元BFS
- 矩阵距离
最小步数模型
- 魔板
双端队列BFS
- 电路维修
双向广搜
- 字串变换
A*
- 八数码
- 第K短路
DFS之连通性模型
- 迷宫
- 红与黑
DFS之搜索顺序
- 马走日