ascal動態(tài)規(guī)劃普及組-文庫吧在線文庫
【正文】 最多能攔截多少導(dǎo)彈？如果要攔截所有導(dǎo)彈最少要配備多少套這種導(dǎo)彈攔截系統(tǒng)？ 輸入和輸出 ? ? 389 207 155 300 299 170 158 65 ? ? 6（最多能攔截的導(dǎo)彈數(shù)） ? 2（要攔截所有導(dǎo)彈最少要配備的系統(tǒng)數(shù)） 順推求解 ? 用 f[i]表示從第 1枚導(dǎo)彈到第 i枚導(dǎo)彈這個子問題的最優(yōu)解（包含這枚導(dǎo)彈的決策序列）， a[j]表示第 j枚導(dǎo)彈的高度。 ? 同時，為了幫助選手能夠理解題意，主持人還舉了如下一個例子： ? 有一個數(shù)字串： 312，當(dāng) N=3,M=1時有二種分法： ? （ 1） 3 12＝ 36； ? （ 2） 31 2＝ 62 ? 這時，符合題意要求的結(jié)果是： 31 2＝ 62。 ? For i:=2 to n do ? For j:=1 to m do ?
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1