dp1:
最长上升子序列:
hdu 1950
代码
最长公共子序列
hdu 1159
代码
状压dp: TSP问题/货郎担问题
hdu 5418
代码
小练习:
P1439 【模板】最长公共子序列
代码
入门树形dp
hdu 1520
代码
入门换根dp/树形dp
hdu 2196
换根dp代码
分组背包+二分图染色
Miku and Generals
bitset优化dp 代码
推荐学习:树hash+换根dp
F. Regular Forestation
混合背包
hdu 3591
代码
小练习:换根dp
E. Equidistant
数位dp
H Pair
较难的dp
2018ec final I. Misunderstood … Missing
题解
有趣的状压dp
E. Keyboard Purchase
计数dp
E. Another Filling the Grid
巧妙的dp
D. Modulo Nine
线段树维护dp
B. Balance of the Force
难度系数虚高的dp
E. Alice and the Unfair Game
简单树dp
商汤AI园区的n个路口(中等)
kmp+dp
D. Mysterious Code
区间dp
F1. Short Colorful Strip
状压dp
Kropki
本文精选了一系列经典的动态规划(DP)算法题目,涵盖最长上升子序列、最长公共子序列、状态压缩DP、树形DP、分组背包、数位DP等多种类型,适合不同水平的学习者进行实践与提升。

661

被折叠的 条评论
为什么被折叠?



