dp专题

Posted wa007

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了dp专题相关的知识,希望对你有一定的参考价值。

第一课

1 cf702A 最长连续上升子序列 难度900
2 cf894A 简单dp 难度800
3 at360 简单一维dp
4 cf987C 难度1400
5 at1071 一维背包
6 cf327A 难度1200

 

第二课 (5.18)


1 cf509a
2 cf846a
3 cf550C 难度1500(经典,需要倒序dp)
4 cf474d
5 cf4d
6 cf 467c
7 1051d
8 cf1153D 树上dp 难度1800

 

备用

uva10534 最长波浪子序列 难度1800
cf1155D 5 三维dp
cf1133E 二维dp
cf1163 三维dp,字符串匹配

状压dp

以上是关于dp专题的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode dp专题

算法竞赛专题解析(15):DP应用--状态压缩DP

算法竞赛专题解析(15):DP应用--状态压缩DP

动态规划专题

dp专题

动态规划专题——数位DP