【无标题】

线性dp

数字三角形模型

898.数字三角形
1015.摘花生
1018.最低通行费
1027.方格取数 题解
275.传纸条 题解

最长上升子序列模型

DP思想

裸题

895.最长上升子序列
1017.怪盗基德的滑翔翼 题解
1014.登山 题解
482.合唱队列
1016.最大上升子序列和

小思维，结论题

1012.友好城市 题解

贪心+二分

896.最长上升子序列II 题解
1010.拦截导弹 题解

dfs+lis

187.导弹的防御系统 题解

lis的方案数

314.低买 题解

线性dp

lcs

897.最长公共子序列 题解
272.最长公共上升子序列 题解 lcis的优化

不是lcs，但是用了lcs的思想

902.编辑距离 题解

状态定义：选择

状态定义是属于从一个集合中选择的dp问题，有点类似于背包

274.移动服务 题解
273.分级 题解
冒险公社 题解

状态定义：使用

状态定义是集合中只有少数的物品,并且使用次数有限次

填表法
271.杨老师的照相排列 题解
312.乌龟棋 题解

输出方案

313.花店橱窗 题解
315.旅行 lcs 题解