【正文】
勾畫出初步的代碼 ? For i:=1 to n do ? For j:=0 to m do ? If j=i1 then ? For i1:=j to i1 do ? If f[I,j]f[i1,j1]*num(a[i1+1]… a[i])。 ? write(best)。某天,雷達(dá)捕捉到敵國的導(dǎo)彈來襲。由于該系統(tǒng)還在試用階段,所以只有一套系統(tǒng),因此有可能不能攔截所有的導(dǎo)彈。 逆推求解 ? 如何進(jìn)行? 問題 6:乘積最大 ? 在一次數(shù)學(xué)智力競賽中,主持人給所有參加活動的選手出了一道題目:設(shè)有一個長度為 N的數(shù)字串,要求選手使用 M個乘號將它分成 M+ 1部分,求出一種分法,使得這 M+1個部分的乘積最大。 ? *開始時所有的 f[I,j]初始化為 0 思考 ? 有沒有發(fā)現(xiàn)算法中的漏洞? ? 分析邊界、確定遞推初始值中完善