码迷,mamicode.com
首页 > 其他好文 > 详细

动态规划

时间:2019-06-01 15:18:44      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:区间dp   单调队列   数位统计   规划   区间   转移   数位   线性   树形dp   

三要素:

  1. 阶段,
  2. 状态,决策和转移方程
    3.边界和答案

    线性DP

    背包

    区间DP

    树形DP

    环形DP

    状态压缩DP

    倍增优化DP

    数据结构优化DP

    单调队列优化DP

    斜率优化DP

    四边形不等式优化DP

    计数类DP

    数位统计类DP

动态规划

标签:区间dp   单调队列   数位统计   规划   区间   转移   数位   线性   树形dp   

原文地址:https://www.cnblogs.com/lvhuanzhu/p/10959653.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!