§1動(dòng)態(tài)規(guī)劃的本質(zhì)
§1.1多階段決策問(wèn)題
§1.2階段與狀態(tài)
§1.3決策和策略
§1.4最優(yōu)化原理與無(wú)后效性
§1.5最優(yōu)指標(biāo)函數(shù)和規(guī)劃方程
§2動(dòng)態(tài)規(guī)劃的設(shè)計(jì)與實(shí)現(xiàn)
§2.1動(dòng)態(tài)規(guī)劃的多樣性
§2.2動(dòng)態(tài)規(guī)劃的模式性
§2.3動(dòng)態(tài)規(guī)劃的技巧性
§3動(dòng)態(tài)規(guī)劃與一些算法的比較
§3.1動(dòng)態(tài)規(guī)劃與遞推
§3.2動(dòng)態(tài)規(guī)劃與搜索
§3.3動(dòng)態(tài)規(guī)劃與網(wǎng)絡(luò)流
§4結(jié)語(yǔ)
【附錄：部分試題與源程序】
1.“花店櫥窗布置問(wèn)題”試題
2.“釘子與小球”試題
3.例2“花店櫥窗布置問(wèn)題”方法1的源程序
4.例2“花店櫥窗布置問(wèn)題”方法2的源程序
5.例3“街道問(wèn)題”的擴(kuò)展
6.例4“mod 4最優(yōu)路徑問(wèn)題”的源程序
7.例5“釘子與小球”的源程序
8.例6的源程序,“N個(gè)人的街道問(wèn)題”