第五章 动态规划
包括记忆化搜索、前缀和、线性 DP、计数类 DP、区间 DP、树形 DP、状态机模型、数位统计 DP、状态压缩 DP等内容。
已打卡:0 / 35
记忆化搜索
记忆化搜索
前缀和
前缀和
线性 DP
数字三角形
摘花生
最长上升子序列Ⅰ
最长上升子序列 Ⅱ
最长公共子序列
最短编辑距离
背包问题
01 背包
完全背包
多重背包 Ⅰ
多重背包 Ⅱ
分组背包
计数类 DP
买书
货币系统 Ⅰ
货币系统 Ⅱ
区间 DP
石子合并
环形石子合并
树形 DP
没有上司的舞会
状态机模型
大盗阿福
股票买卖
数位统计 DP
计数问题
状态压缩 DP
最短Hamilton路径
小国王
蒙德里安的梦想

引用声明

本文所包含的内容主要参考自以下资料:

  1. AcWing
  2. 信息学奥赛一本通等相关书籍
  3. 算法竞赛进阶指南等相关书籍
  4. USACO(美国信息学奥赛)官方网站
  5. Codeforces(代码力量)官方网站
  6. NOI(全国青少年信息学奥林匹克联赛) 相关内容
  7. 部分模板题目来源于上述书籍、网站以及其他相关平台
  8. 部分内容经网络收集整理

如有侵权或其他问题,请主页联系站长进行删除处理。