非常好的动态规划总结，DP总结

杨利霞

/ R  E/ D; t) T* u1 k. w) ]非常好的动态规划总结，DP总结
( ^! L' h" x  L: w8 V) c, x2 D
详细资料请下载附件

$ a/ x. w( ?) M9 a3 w目录  
. i$ s5 C  H- U" N6 k7 Y1 e- J

* _0 k5 e- r6 n5 C+ }3 @一、动态规划初探
      1、递推
      2、记忆化搜索
      3、状态和状态转移
" Q' A% k8 ?3 b% D      4、最优化原理和最优子结构
      5、决策和无后效性
* i1 w. C8 ?( z% `
0 C1 ]2 v: E. t0 F$ C3 p
二、动态规划的经典模型
       1、线性模型
       2、区间模型
       3、背包模型
, f* i: U) n' p/ W/ }/ G: X  T       4、状态压缩模型
/ }- [* ~- R: _; g4 X% }2 C       5、树状模型
5 _, l# o  j3 x3 a3 J* u
+ a1 r; u/ Z$ N# K' B2 a
* C; f8 w( v$ t- V6 N三、动态规划的常用状态转移方程

7 t, x4 \* m9 ^, d2 E' G      1、1D/1D
       2、2D/0D
' y; n5 C+ d+ f4 v0 J       3、2D/1D
       4、2D/2D

四、动态规划和数据结构结合的常用优化
6 u* C5 O0 r+ A. T; I! Y1、滚动数组
       2、最长单调子序列的二分优化
8 {0 @/ z! w4 C6 o7 F5 ~, W  D       3、矩阵优化
       4、斜率优化
       5、树状数组优化
       6、线段树优化
9 p) Y9 v8 q$ |- g$ w       7、其他优化
7 k+ Y/ p% e! M- y
( d2 P$ }) y* n& J五、动态规划题集整理
8 U- b0 H/ q3 J# m

- p2 c( X. y7 i; U+ ]3 m
# ^7 _+ h. b, I6 C
% _* I5 C+ C+ o" ~' K1 @