动态规划总结与题目分类 动态规划总结与题目分类一、简单基础dp1、递推:2、背包3、LIS4、LCS二、区间dp四、数位dp五、概率(期望)dp六、状态压缩dp七、数据结构优化的dp1、二进制优化2、单调队列优化3、斜率优化4、四边形不等式优化
动态规划经典题目及解答整理 动态规划经典题目及解答(含代码pdf) 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. 石子合并 6. 最小代价子母树 7. 商店购物 8. 旅游预算 9. 皇宫看守 10. 游戏室问题 11. *基因问题 12. *田忌赛马