请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 316|回复: 0

[建模教程] 100个经典的动态规划方程

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

1768

主题

36

听众

6万

积分

  • TA的每日心情
    开心
    2018-2-6 10:35
  • 签到天数: 4 天

    [LV.2]偶尔看看I

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

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    发表于 2019-4-1 15:48 |显示全部楼层
    |招呼Ta 关注Ta
    100个经典的动态规划方程, m: ]9 y4 ]0 G9 F' G4 [/ [+ Q: Y
    详细资源请下载附件

    5 G+ g4 [2 j2 a5 I5 _+ |$ J$ n% T) |/ k
    1.资源问题1-----机器分配问题
    F[I,j] = max(f[i-1,k]+w[i,j-k])
    2.资源问题2------01背包问题
    F[i,j] = max(f[i-1,j-v]+w,f[i-1,j]);
    - ^. B3 T; E( ]& N1 J- A
    3.线性动态规划1-----朴素最长非降子序列
    F = max{f[j]+1}
    + H* C, K# A  [
    4.剖分问题1-----石子合并
    F[i,j] = min(f[i,k]+f[k+1,j]+sum[i,j]);
    ( W8 F6 [/ `8 u8 ~
    5.剖分问题2-----多边形剖分
    F[I,j] = min(f[i,k]+f[k,j]+a[k]*a[j]*a);

    # Z6 E$ I7 u1 B/ ^; U
    6.剖分问题3------乘积最大
    f[i,j] = max(f[k,j-1]*mult[k,i]);

    5 ?) z' o; ^" A
    7.资源问题3-----系统可靠性(完全背包)
    F[i,j] = max{f[i-1,j-c*k]*P[I,x]}
    8.贪心的动态规划1-----快餐问题
    F[i,j,k] = max{f[i-1,j',k']+(T-(j-j')*p1-(k-k')*p2)div p3}
    4 w/ J: v0 L6 k% \5 H7 e
    9. 贪心的动态规划2----过河
    f=min{{f(i-k)} (not stone)
    {f(i-k)}+1} (stone); +贪心压缩状态

    6 F. W8 d* e3 n( G/ m: r7 j  T

    + z8 Y" K# ^  W7 ~- T& D  r, c( f5 |+ V* q

    . T% O$ U8 I+ U: A" Y" R* R# h
    2 w0 v; G. g% F1 M7 B8 t$ n( n
    ' O: @* B$ J' b
    , h) p4 u4 k' U$ ~, K

    10.docx

    26.21 KB, 下载次数: 0, 下载积分: 体力 -2 点

    zan
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

    手机版|Archiver| |繁體中文   

    蒙公网安备 15010502000194号

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

    GMT+8, 2020-2-25 06:45 , Processed in 0.358644 second(s), 53 queries .

    回顶部