局部最優(yōu)就是最優(yōu)解的一部分也是最優(yōu)的。從本質(zhì)上來說，搜索算法是一個(gè)隱式圖上的優(yōu)先算法，而動(dòng)態(tài)
就是一個(gè)較小的圖上（狀態(tài)空間）上的標(biāo)準(zhǔn)的求單源最短路徑的算法（當(dāng)然，針對(duì)特定的問題,可以在標(biāo)
準(zhǔn)算法上加以優(yōu)化）。這張圖的節(jié)點(diǎn)就是由已購物的數(shù)量組成的，花的錢數(shù)就是當(dāng)前路徑的長度，如果這
個(gè)求最短路徑的過程可以遞推進(jìn)行，那么就可用動(dòng)態(tài)規(guī)劃。