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