- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 555351 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 171978
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 18
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
3 g8 g9 w1 w/ C z
非常好的动态规划总结,DP总结
! e0 ~" R, |0 P. o' K4 v( {. K; Z" c' ], w6 m$ i
详细资料请下载附件
6 X5 P" V0 C6 E9 `* ~( M8 ~# B2 Y8 v7 n
目录
/ k6 k# T! E- Z a/ ?$ e8 p) I* g# w. e3 X" @% M4 w# m
& o9 \+ G# d& Z, F+ P* b9 @ X一、动态规划初探7 Z0 B# ` a" S4 w
1、递推4 l2 ^9 A. i4 N. k9 R2 j% f& w3 ]
2、记忆化搜索
7 `& }% Q6 T8 Y 3、状态和状态转移
- }! Z p' \; n1 J% Q2 p% Z 4、最优化原理和最优子结构+ s V5 K* H0 `' F& O
5、决策和无后效性1 L/ n$ t' X7 E* Z
L- B: c, U: ~& _' I2 s. i
$ w+ U/ M$ q* O d
二、动态规划的经典模型( {) ^# Z6 _9 D3 f/ x+ i4 l
1、线性模型1 ~( ~9 S5 U- x0 W, H
2、区间模型
+ j' y+ v' d2 o: |: A) L9 r 3、背包模型$ ]0 z1 ?4 q: b& A
4、状态压缩模型
, g) `/ K) }& i! h9 J3 t2 R 5、树状模型2 W2 u Y8 L5 P% f
7 }1 U7 V7 P0 K; X' Q
/ X9 Y* X! F/ h' k5 z+ D
三、动态规划的常用状态转移方程
/ n. m8 }; I* | |4 O9 \2 L% }+ Z0 y3 v1 r' @& X3 I! v
1、1D/1D8 H9 j `" s; R, [' Q
2、2D/0D
: Q% D* [3 i4 g, L8 I7 q) s 3、2D/1D: X9 N3 l9 m+ E2 g1 X$ H; N
4、2D/2D% |$ N. l& u3 Z+ u) h
- m+ N" D. l; b* t四、动态规划和数据结构结合的常用优化
c/ {! l2 C2 R( V1 I5 ?1、滚动数组
2 B- |- D& i I3 d+ d 2、最长单调子序列的二分优化7 t4 v- s0 q9 X/ N2 X5 o; S
3、矩阵优化, @8 Y) _$ h. _
4、斜率优化
0 }, B7 s& q- X0 Z# G* R 5、树状数组优化
. O4 S. Z4 f- {+ L. B6 o 6、线段树优化
, g& ]& L9 q. W% B( i 7、其他优化* J) ]& _3 U" T; \% ]" C6 ]
8 G0 r& [3 o9 h+ }) Y五、动态规划题集整理2 }2 n! {: t D x# W; G& {( i* @
& ]+ n% i$ G# d
9 \; r0 U# u% ~- p7 x+ M" E9 k5 ]+ f$ A: y
3 P* k. J$ C: h, H3 }0 S* U
0 c5 d) `, f( @6 P9 i
|
zan
|