动态规划解题报告

一、基础DP

1、递推、基础

HDU2084 数塔【基础DP】

HDU2018 母牛的故事【基础DP】

HDU2044 一只小蜜蜂...【基础DP】

HDU2041 超级楼梯【基础DP】

HDU2050 折线分割平面【基础DP】

HDU1003 Max Sum【基础DP 最大子段和】

Codeforces 429B Working out【基础DP】

51Nod_1083 矩阵取数问题【基础DP】

51Nod_1002 数塔取数问题【基础DP】

51Nod_1183 编辑距离【基础DP】

51Nod_1118 机器人走方格【基础DP】

51Nod_1049 最大子段和【基础DP】

51Nod_1050 循环数组最大子段和【基础DP】

2、背包问题

背包九讲

三种基础的背包问题

HDU2955 Robberies【01背包】

HDU1864 最大报销额【01背包】

HDU2602 Bone Collector【01背包】

HDU2844 Coins【多重背包】

HDU2159 FATE【二维费用背包+完全背包】

51Nod_1007 正整数分组【01背包】

51Nod_1085 背包问题【01背包】

51Nod_1086 背包问题 V2【多重背包】

3、LIS

最长递增子序列的三种算法

HDU1087 Super Jumping! Jumping! Jumping!【最长递增子序列】

4、LCS

LCS

HDU1503 Advanced Fruits【LCS】

HDU1159 Common Subsequence【最长公共子序列】

51Nod_1006 最长公共子序列Lcs【LCS】

51Nod_1092 回文字符串【LCS】

二、区间DP

51Nod_1021 石子归并

三、树形DP

四、数位DP

五、概率（期望）DP

六、状态压缩DP

ACM-ICPC 2018 南京赛区网络预赛__E AC Challenge【状态压缩+DP】

七、数据结构优化的DP

1、二进制优化

2、单调队列优化

3、斜率优化

4、四边形不等式优化

动态规划解题报告

猜你喜欢