動態(tài)規(guī)劃經(jīng)典教程

動態(tài)規(guī)劃經(jīng)典教程

第一節(jié) 動態(tài)規(guī)劃基本概念

第二節(jié) 動態(tài)規(guī)劃分類討論

1.狀態(tài)是一維的

1．1下降/非降子序列問題：

1.2背包問題

1.3其它問題

2.狀態(tài)是二維的

2.1數(shù)塔問題

2.2街道問題

2.3最長公共子序列問題

2.4 背包問題的拓展

2.5石子合并問題

2.6其他問題

3.多維狀態(tài)和動態(tài)規(guī)劃的優(yōu)化

3.1矩陣問題

3.2多進程動態(tài)規(guī)劃

4.樹型動態(tài)規(guī)劃