6. 动态规划

Posted hebust-fengyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了6. 动态规划相关的知识,希望对你有一定的参考价值。

  1. 线性DP

  2. 背包

  3. 区形DP

  4. 树形DP

  5. 环形与后效性处理

  6. 状态压缩DP

  7. 倍增优化DP

  8. 数据结构优化DP

  9. 单调队列优化DP

  10. 斜率优化

  11. 四边形不等式

  12. 计数类DP

  13. 数位统计DP

  14. 总结与练习

以上是关于6. 动态规划的主要内容,如果未能解决你的问题,请参考以下文章

§6-1 动态规划——最短路问题

动态规划

leetcode之动态规划刷题总结6

§6-3 动态规划——离散型分配问题

算法 LC 动态规划 - 最大递增子序列

6. 动态规划