- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 563289 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174210
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
! c5 @. e; L/ `) B& B
非常好的动态规划总结,DP总结3 ?6 A* o* |, ~$ C7 B/ B9 W
( I9 x$ d. m7 X3 F7 [- _
详细资料请下载附件
) g; b- o6 {# n, Y' o1 S* @$ d+ i# }$ ~: G$ }. ^5 l
目录 3 R* ~$ F4 Q5 @/ _! i% o
- s9 y! l4 G- V
h0 f: s. D0 Y/ S, Z一、动态规划初探
& R/ B x* R( L. `% M 1、递推
, E; @' P5 J. |' B m+ v0 n 2、记忆化搜索5 k; g! O/ A; L) _; _
3、状态和状态转移
. u+ B. v% W( v% ^' H/ X" u 4、最优化原理和最优子结构
0 v$ A$ M4 G: ?9 e 5、决策和无后效性
V5 `( @! h/ ~: v1 I" _6 n
/ A# @" Q5 ~' S0 h% V; \# c: j5 o. ]
9 A6 y. R( X' l$ o1 z4 s二、动态规划的经典模型
5 E2 q# v7 v6 r6 z 1、线性模型
# P/ ~+ n( w2 V/ [5 p 2、区间模型
0 X; Z( u, V! y 3、背包模型
6 ~$ M! i" p. r. E9 B7 @ 4、状态压缩模型
* _6 U/ Z2 k( D' }5 ^* [: w5 h 5、树状模型
. F8 f5 H- r' z9 W+ X6 n1 Z
$ C- G7 i) Q4 S
& }6 H9 d) I+ k三、动态规划的常用状态转移方程6 R- n+ `; X3 o7 b6 y9 p
9 Y5 F1 X& ?: X# C 1、1D/1D
, _+ a- C3 f% l: ~, R 2、2D/0D
1 k( \0 k, ]1 h o x 3、2D/1D
, g9 Z4 T7 W. B+ d# t 4、2D/2D- T: f' I. l( {8 Y! E8 h6 |) a
& F) D2 ^" ^5 \
四、动态规划和数据结构结合的常用优化: d( l# s2 X+ O1 @9 \
1、滚动数组
" {) a- f% j. w 2、最长单调子序列的二分优化
1 Z2 j% o c* D: f4 I3 f0 V 3、矩阵优化
5 k, R% @: v/ J$ }: Y% \ 4、斜率优化7 [; ~5 l3 V k% _0 f
5、树状数组优化. `8 x3 [" D; N1 s& H
6、线段树优化5 ^/ I. F4 ^+ [
7、其他优化
2 O) t: g# z' H7 g3 i/ [+ b% B/ J2 {8 Z% ]4 w
五、动态规划题集整理' a; k$ y2 O; D* O0 I
% k& l) b" G+ z, f1 v
4 a5 f/ a9 m: Y
) c; n( Q, H& W( q; Y* d
( w9 |: v+ b6 \: l
6 z2 B6 g2 \7 H |
zan
|