算法設(shè)計(jì)與分析-第三章-動(dòng)態(tài)規(guī)劃(存儲(chǔ)版)
【正文】 1 動(dòng)態(tài)規(guī)劃法： 計(jì)算如下序列： S0={ } S1={ ， } S2={ ， ， } ????????00????????01????????11Sn={ ， ， ， …, } ????????02????????12????????0n????????22????????1n????????2n ????????nn 動(dòng)態(tài)規(guī)劃法的基本步驟 ? 例 2 求解二項(xiàng)式系數(shù) 1 動(dòng)態(tài)規(guī)劃法： ????????0n????????1n????????2n????????3n????????4n????????5n????????6n ????????7nPascal 三角形 n 0 1 1 1 1 2 1 2 1 3 1 3 3 1 4 1 4 6 4 1 5 1 5 10 10 5 1 6 1 6 15 20 15 6 1 7 1 7 21 35 35 21 7 1 動(dòng)態(tài)規(guī)劃法的基本步驟 ? 例 2 求解二項(xiàng)式系數(shù) int Binom（ int n, int m） { int b[MAXSIZE]。 動(dòng)態(tài)規(guī)劃法的基本步驟 int Fib(int n) { f1=f2=0。最優(yōu)子結(jié)構(gòu)是問題能用動(dòng)態(tài)規(guī)劃算法求解的前提。 例 2：求解二項(xiàng)式系數(shù) )!(!!mnmnmn??????????????????mn??????????????????? ?111mnmn1 1 m=0 n=m 其它 ＝ 動(dòng)態(tài)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1