ascal動態(tài)規(guī)劃普及組-wenkub
2023-05-22 16:18:41 本頁面
【正文】 ? if bestf[i] then best:=f[i]。 ? 輸入導(dǎo)彈依次飛來的高度（雷達(dá)給出的高度數(shù)據(jù)是不大于 30000 的正整數(shù)），計(jì)算這套系統(tǒng)最多能攔截多少導(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)彈這個(gè)子問題的最優(yōu)解（包含這枚導(dǎo)彈的決策序列）， a[j]表示第 j枚導(dǎo)彈的高度。某國為了防御敵國的導(dǎo)彈襲擊，發(fā)展出一種導(dǎo)彈攔截系統(tǒng)。但是這種導(dǎo)彈攔截系統(tǒng)有一個(gè)缺陷：雖然它的第一發(fā)炮彈能夠到達(dá)任意的高度，但是以后每一發(fā)炮彈都不能高于前一發(fā)的高度。 ? 開始時(shí)所有的 f[i]都初始化為 1 ? i從 2
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1