ascal動態(tài)規(guī)劃普及組(留存版)
【正文】 2） 31 2＝ 62 ? 這時，符合題意要求的結果是： 31 2＝ 62。但是這種導彈攔截系統(tǒng)有一個缺陷：雖然它的第一發(fā)炮彈能夠到達任意的高度，但是以后每一發(fā)炮彈都不能高于前一發(fā)的高度。 特殊到一般抽象出轉移方程 ? 顯然 f[I,j]這個最優(yōu)解肯定是在下列情形中產(chǎn)生的： ? f[j,j1]*Aj+1… Ai ? f[j+1,j1]*Aj+2… Ai ? …… ? f[i1,j1]*Ai ? 提煉出初步的轉移方程： ? f[I,j]=max{f[i1,j1]*(a[i1+1]… a[i]) | j=i1=i1} ? 其中的 (a[i1+1]… a[i])表示第 i1+1位到第 i位數(shù)字串所組成的整數(shù)。 逆推求解 ? 如何進行？ 問題 6：乘積最大 ? 在一次數(shù)學智力競賽中，主持人給所有參加活動的選手出了一道題目：設有一個長度為 N的數(shù)字串，要求選手使用 M個乘號將
黨政相關相關推薦
鄂ICP備17016276號-1