- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 563306 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174215
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
6 c# |" p6 ^, e非常好的动态规划总结,DP总结
, M8 ?: D, i( f- C% h% \6 i( e+ o
! e" M* W& g8 P6 H$ E# d7 d8 n3 U& i详细资料请下载附件, W1 u4 o) m2 p1 I% j
* T( r2 ]6 m* P" j+ |8 i目录
/ g# f0 b, c" r
7 A- e+ W; g' L& a% N+ Y3 { _/ Z. q9 Z7 J- L
一、动态规划初探& a8 a$ K G% c! F9 s
1、递推
+ [% z6 h" D; @6 z" e1 R/ c0 T( D 2、记忆化搜索& E% r/ J! B# p& T) N/ ]
3、状态和状态转移
N, W- t* G* U 4、最优化原理和最优子结构7 \# H: o! N% K W5 w& f: F
5、决策和无后效性
( @4 V$ i: y* [ c$ V: h7 D+ i/ ?" r9 P# g
9 `3 f( Z( T" ~' D
二、动态规划的经典模型
7 f1 o; }0 ^* z! U3 k; P 1、线性模型& V4 P$ U1 _- A" _! Q
2、区间模型 m2 k4 p! p7 z7 m) M% j# \5 [
3、背包模型
Y, a' ?. ]+ {. y2 x 4、状态压缩模型
% V! C/ ^1 h9 M, @1 Z: G% T* m* S 5、树状模型# W8 D0 u# n$ Q7 y
: s1 Z- u# g- ^7 Z, g, r( D* p
e7 P& y! ]5 z3 m三、动态规划的常用状态转移方程
8 x: H$ n2 U( N: D3 v
3 h: f, m' b2 \# b 1、1D/1D8 ^( ^$ Z3 L8 \' _' b5 v
2、2D/0D: D5 }# e% [* q/ [$ S
3、2D/1D
4 n2 E0 _4 }5 g# H' s& d# k 4、2D/2D
2 Y* J O6 j$ m- b$ }! L
1 ~- f0 S* j N( t2 L: `+ ]四、动态规划和数据结构结合的常用优化
% n, m3 d+ t" v: }8 f" c2 v3 \0 J, c1、滚动数组
! N$ N$ J# }1 @4 _4 s! K/ _0 h 2、最长单调子序列的二分优化
) m6 d! t, J# m' e 3、矩阵优化! e0 P; O5 c3 |) r
4、斜率优化
% v+ N7 d1 d! A8 q6 } 5、树状数组优化( U$ U$ v$ S8 e3 }+ I
6、线段树优化
/ [! F- f! V% s% Z7 ~* F% p 7、其他优化 j$ `: X( v5 j. X# f+ @! C
7 s, R. {5 }/ K$ w; r/ J9 c4 U& W5 U0 D
五、动态规划题集整理+ Q3 J- k' M/ H( M
+ Y. S! Q$ Z+ V
. l# P+ m2 h3 h2 K' T) N" |7 z% r# T; D" I, U4 A& F. a
& S' a5 o- n2 ^1 u8 N3 c- u- U
1 ?/ E) o2 j& x# h4 b! u3 B |
zan
|