- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 561231 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 173742
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 18
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心
2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
" | ~3 g2 n% P非常好的动态规划总结，DP总结
/ A' [4 \" T6 v. z8 F7 K7 K
3 `. E8 \; b6 n+ B: F详细资料请下载附件
" ~+ A1 x1 `9 U: d/ U7 K0 M: z k0 s. B, ]
目录 8 `- z- B n1 H3 K! |
) R. Z5 w& D2 j7 _$ g
. \6 w" e9 w6 Y2 s+ B X! H9 X" `一、动态规划初探
8 e# R3 }2 {( P 1、递推
- h A5 K% S& F 2、记忆化搜索
9 Z" E* b" f6 R& ~$ E 3、状态和状态转移
) m% m8 h0 k! `: ?8 p. H( m" u) n 4、最优化原理和最优子结构# T, H2 D; g* e* L* z/ v& ?* H8 x, b
5、决策和无后效性7 }1 V# E, r6 g: w/ D: ~
. R8 O* l2 r. L/ S4 p5 i" m) I
4 T! X4 F8 }2 S3 W
二、动态规划的经典模型( ]9 r" K" I$ W- B
1、线性模型
9 U8 M" f, b" z! y 2、区间模型# g1 b. X1 r- r- t6 r$ n
3、背包模型
4 t/ \5 b: f! C6 P6 s8 |! M 4、状态压缩模型+ d' b0 C' a0 }4 A m
5、树状模型! c+ X3 w* n' s
1 }4 C" o4 C8 \/ f; t, J4 {, ?4 E
. p6 y o: o' z$ `& [0 R1 \) ~三、动态规划的常用状态转移方程
: M. @$ m6 j+ H/ P7 J3 k- T, g7 F; P0 V- O) S9 x
1、1D/1D$ ]7 _8 t4 a' m# d
2、2D/0D
) x0 ?& P T0 z( e# p 3、2D/1D
% {+ y) Z3 B! x 4、2D/2D0 X, F7 R0 B" a2 O
8 W+ i4 k# ~" \! [2 N- D$ A0 b8 p
四、动态规划和数据结构结合的常用优化) ^6 N" o/ v9 ?
1、滚动数组
; }* E5 d1 a6 H! G O 2、最长单调子序列的二分优化
/ O, L! U& ~6 r* k$ I 3、矩阵优化6 J. |1 Z$ x2 a) F- {- [2 G
4、斜率优化' g' A; C6 Y- W/ q9 b8 T
5、树状数组优化4 Y9 R E( u. k) z3 j L. V# P* d6 U
6、线段树优化
( m$ G0 D# c. t; y1 a3 r 7、其他优化
( Q( F- M* h2 s# c
5 O1 V6 c2 y# i F1 j7 \0 J+ k五、动态规划题集整理5 }1 g( P6 a& C2 N$ d
9 g/ M7 }7 F, u! n+ x
9 O( ?# D8 u2 r1 w; C1 J8 c
. D3 S9 i A/ F4 Q+ b" _% f- ]
+ x7 ~" ]: U7 H- s+ m
* t& Y+ O- ?! m |
zan
|
IP卡
狗仔卡
发表于 2019-3-27 15:10
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
