《算法設(shè)計與分析》-第三章-動態(tài)規(guī)劃(文件)
【正文】 { f1=f2=0。 f1=f。 動態(tài)規(guī)劃法的基本步驟 ? 例 2 求解二項式系數(shù) 求解方法： 1 動態(tài)規(guī)劃法： 計算如下序列： S0={ } S1={ ， } S2={ ， ， } ????????00????????01????????11Sn={ ， ， ， …, } ????????02????????12????????0n????????22????????1n????????2n ????????nn 動態(tài)規(guī)劃法的基本步驟 ? 例 2 求解二項式系數(shù) 1 動態(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 動態(tài)規(guī)劃法的基本步驟 ? 例 2 求解二項式系數(shù) int Binom（ int n, int m） { int b[MAXSIZE]。i++) { b[i]=1 for(j=i1。 } 動態(tài)規(guī)劃法的基本步驟 ? 例 2 求解二項式系數(shù) 求解方法： 2 備忘錄法： ?備忘錄方法的控制結(jié)構(gòu)與直接遞歸方法的控制結(jié)構(gòu)相同，區(qū)別在于備忘錄方法為每個解過的子問題建立了備忘錄以備需要時查看，避免了相同子問題的重復(fù)求解。 fillta
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1