- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 555376 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 171986
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 18
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
% n! [! u: {) a$ b( }* |
非常好的动态规划总结,DP总结$ h m9 R2 A+ i# V$ \" o- M6 e9 h* s5 J
9 a' @$ p1 K, {; h8 j0 F
详细资料请下载附件
8 J7 `2 ^) j/ E& W
6 B `! j$ o1 M2 o! H目录
% r5 B) S1 l9 G4 V" J! A! w# p9 f+ L2 `+ Y x2 B
; k- ?3 f& k' A" Y' y% H一、动态规划初探
2 _- }' Q8 i3 l9 C w6 l 1、递推3 X% e1 h1 d0 M2 F& K: {
2、记忆化搜索# ]0 R5 ?; V5 ]( a8 E
3、状态和状态转移& a) L1 p' S; f! B$ r
4、最优化原理和最优子结构
1 I) y! o; ~8 c0 U 5、决策和无后效性
. P1 q1 B8 M: {& p5 [
2 X' p9 H+ e" J1 k) I7 S
3 i' B6 \. v0 p! g0 e) f二、动态规划的经典模型# y& p7 G: [& {& I$ G' w% _
1、线性模型. r3 O$ W5 q; p8 }3 ~
2、区间模型
1 a5 F, T' N3 n W+ o, G8 T" { 3、背包模型
. p" o+ b5 q) h4 Z- u( ?' }7 _( E- S 4、状态压缩模型! Q5 @2 H: A4 f* @+ j
5、树状模型
t2 V4 ^. S/ F% Q' D& S: ?0 ~
- y/ V! W0 `2 t
1 R' I! G; f4 {9 [* p0 @/ A% z1 }- Q5 r# k三、动态规划的常用状态转移方程 {& D9 H9 @4 {/ B
6 X$ L: Q* q" f& y% ~6 D 1、1D/1D
% {1 }7 ?4 ]5 f6 B: G0 a 2、2D/0D
& r2 C* g+ @: t& n" z$ H 3、2D/1D
$ n1 @* q8 W$ U1 V 4、2D/2D, s; Q( `* N, }
/ v& h! ?- j. F8 _! u四、动态规划和数据结构结合的常用优化0 U8 w5 U5 c: p* @' q; j
1、滚动数组
/ F% ]" _% `) z6 x* o3 { 2、最长单调子序列的二分优化
# {/ f/ A$ \7 b6 Y+ q1 ]# C 3、矩阵优化2 } E, t, n) B9 V- H& V
4、斜率优化! E9 G8 U8 B& e# z
5、树状数组优化7 N4 Z8 h0 x9 O, `& ` t" Z8 {
6、线段树优化) d( ^& G( E S! p
7、其他优化* ^. S1 z& u' n% {3 r# \/ S( K. m
! T5 S- t5 T0 l五、动态规划题集整理6 ?7 L& e8 R+ h5 ?$ ?' ]3 a
* c( K( i+ p* ?" ]( q% v) G3 l* z; D$ g8 R0 ^7 r8 y
6 C% a2 s; j5 k4 w
5 J4 o5 t. w# J2 j1 _+ a- f+ L' Q" m) X% r
|
zan
|