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专题的主要内容,如果未能解决你的问题,请参考以下文章