- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 565678 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174926
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
9 o: ]: u' g' A$ ?
非常好的动态规划总结,DP总结
9 d8 W2 d) A8 V: ]" O5 K5 B$ y, [+ |( `# ]2 B
详细资料请下载附件7 Q E* c9 r. a1 n5 H+ W W
; z+ y. g3 L1 @/ X- H3 a
目录 - n' x/ N. T/ P! d: _0 Z# l0 C
( O- W- H1 ^9 X0 S& \2 }) J2 G0 W
( V) J; s5 w4 }7 a一、动态规划初探
' N$ Z% h! V4 A 1、递推# G* v# p% v7 A5 V: ^9 |' D
2、记忆化搜索
- D* l. k2 F d/ i# o) l# x* o6 | 3、状态和状态转移
' g5 w# Z8 ?' e 4、最优化原理和最优子结构+ u' i8 T8 T7 p m0 p
5、决策和无后效性3 W( f: h5 a# @! N) t- Q. v/ B# Y5 a0 n
4 g3 h7 g. v5 D5 b4 A' w4 v
( b- K0 E0 O' l6 A3 x! ^* }5 X$ a二、动态规划的经典模型
' m" M+ l% B" o 1、线性模型! J, ?: I) t5 ^/ H9 ?
2、区间模型
% V5 Z1 _ s/ o" ] 3、背包模型; U) q, m; V8 f& R8 V0 e
4、状态压缩模型7 P# g8 }& T/ @" B4 C
5、树状模型
& |% H1 b% q, N/ b( x
" ]. g/ n) f! @: k/ O1 Y7 }+ e9 h4 F7 D- Z( F/ {
三、动态规划的常用状态转移方程0 l% |3 R3 t) }% q" U. S: I
) _3 m }* u, k3 h0 Z) p/ G
1、1D/1D
7 H9 p3 B( V! m" l 2、2D/0D
8 z/ g1 @# \ e3 L, _ 3、2D/1D' J0 a5 A7 P3 q3 Q* { y
4、2D/2D
5 Z1 L- Z0 ~. _- p% t# O' b; f/ ^5 L. T$ k! A6 [
四、动态规划和数据结构结合的常用优化
, I7 j4 ?) Z# B6 P, r1、滚动数组
+ x: ]! I2 [/ `; h 2、最长单调子序列的二分优化9 E% K: v3 D" l2 I: y2 f# N% X3 b% i
3、矩阵优化; w! \7 @/ I8 l
4、斜率优化$ q" P1 a+ @& e' n' Y
5、树状数组优化0 D& c5 O2 a) c
6、线段树优化' S4 H3 z4 U% P' r, g# b
7、其他优化
* _/ Y5 p6 X9 v0 {: i3 y b+ Z) |8 N+ j6 M, Q
五、动态规划题集整理
0 J: a; M. z; Q, T5 w6 G
" U6 } e" z) Q* ]
3 d; V; ^2 G; ~( I5 M# L, T
2 F# K6 }3 U2 c, X7 `: C2 ?6 G6 m5 b& r
5 p% }% L) T! o, y1 ?6 t \ |
zan
|