QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4086|回复: 0
打印 上一主题 下一主题

[建模教程] 非常好的动态规划总结,DP总结

[复制链接]
字体大小: 正常 放大
杨利霞        

5273

主题

82

听众

17万

积分

  • TA的每日心情
    开心
    2021-8-11 17:59
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    跳转到指定楼层
    1#
    发表于 2019-3-27 15:10 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    3 g8 g9 w1 w/ C  z
    非常好的动态规划总结,DP总结
    ! e0 ~" R, |0 P. o' K4 v( {. K; Z" c' ], w6 m$ i
    详细资料请下载附件
    6 X5 P" V0 C6 E9 `* ~( M8 ~# B2 Y8 v7 n
    目录  
    / k6 k# T! E- Z  a/ ?$ e8 p) I* g# w. e3 X" @% M4 w# m

    & o9 \+ G# d& Z, F+ P* b9 @  X一、动态规划初探7 Z0 B# `  a" S4 w
          1、递推4 l2 ^9 A. i4 N. k9 R2 j% f& w3 ]
          2、记忆化搜索
    7 `& }% Q6 T8 Y      3、状态和状态转移
    - }! Z  p' \; n1 J% Q2 p% Z      4、最优化原理和最优子结构+ s  V5 K* H0 `' F& O
          5、决策和无后效性1 L/ n$ t' X7 E* Z
      L- B: c, U: ~& _' I2 s. i
    $ w+ U/ M$ q* O  d
    二、动态规划的经典模型( {) ^# Z6 _9 D3 f/ x+ i4 l
           1、线性模型1 ~( ~9 S5 U- x0 W, H
           2、区间模型
    + j' y+ v' d2 o: |: A) L9 r       3、背包模型$ ]0 z1 ?4 q: b& A
           4、状态压缩模型
    , g) `/ K) }& i! h9 J3 t2 R       5、树状模型2 W2 u  Y8 L5 P% f
    7 }1 U7 V7 P0 K; X' Q
    / X9 Y* X! F/ h' k5 z+ D
    三、动态规划的常用状态转移方程
    / n. m8 }; I* |  |4 O9 \2 L
    % }+ Z0 y3 v1 r' @& X3 I! v
          1、1D/1D8 H9 j  `" s; R, [' Q
           2、2D/0D
    : Q% D* [3 i4 g, L8 I7 q) s       3、2D/1D: X9 N3 l9 m+ E2 g1 X$ H; N
           4、2D/2D% |$ N. l& u3 Z+ u) h

    - m+ N" D. l; b* t四、动态规划和数据结构结合的常用优化
      c/ {! l2 C2 R( V1 I5 ?1、滚动数组
    2 B- |- D& i  I3 d+ d
           2、最长单调子序列的二分优化
    7 t4 v- s0 q9 X/ N2 X5 o; S
           3、矩阵优化, @8 Y) _$ h. _
           4、斜率优化
    0 }, B7 s& q- X0 Z# G* R       5、树状数组优化
    . O4 S. Z4 f- {+ L. B6 o       6、线段树优化
    , g& ]& L9 q. W% B( i       7、其他优化* J) ]& _3 U" T; \% ]" C6 ]

    8 G0 r& [3 o9 h+ }) Y五、动态规划题集整理2 }2 n! {: t  D  x# W; G& {( i* @
    & ]+ n% i$ G# d

    9 \; r0 U# u% ~- p7 x+ M" E9 k5 ]+ f$ A: y
    3 P* k. J$ C: h, H3 }0 S* U
    0 c5 d) `, f( @6 P9 i

    非常好的动态规划总结,DP总结.docx

    234.57 KB, 下载次数: 9, 下载积分: 体力 -2 点

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-6-11 18:18 , Processed in 0.396249 second(s), 54 queries .

    回顶部