基础:
1.LCS
2.LIS
3.最短编辑距离
4.最优二叉搜索树
5.最优三角剖分
6.Bellman-ford算法
7.0-1背包
8.各种扩展的背包
9.最大子段和
难:
1.树形dp
2.先排序后dp
3.基于强连通分量的dp---插头dp
4.dp加速---四边形不等式
5.LIS(nlogn)时间的算法
6.优化空间复杂度---滚动数组
7.数位dp
时间: 2024-10-25 00:56:37
基础:
1.LCS
2.LIS
3.最短编辑距离
4.最优二叉搜索树
5.最优三角剖分
6.Bellman-ford算法
7.0-1背包
8.各种扩展的背包
9.最大子段和
难:
1.树形dp
2.先排序后dp
3.基于强连通分量的dp---插头dp
4.dp加速---四边形不等式
5.LIS(nlogn)时间的算法
6.优化空间复杂度---滚动数组
7.数位dp