這道題真心挺水，不過也很經典，是動態規劃的入門題目。
不過**讓我寫亂了。。。湊活著一次ａｃ吧。
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入資料為兩行，
第一行為飛彈的數目n(n<=1000)
第二行飛彈依次飛來的高度，所有高度值均為不大於30000的正整數。
輸出只有一行是這套系統最多能攔截的飛彈數和要攔截所有飛彈最少要配備這種飛彈攔截系統的套數。兩個資料之間用乙個空格隔開.
#include#includeusing namespace std;
struct node;
node node[1005];
int main()
} if(counter==1)
cout
while(node[ptr].parent!=-1)
check[ptr]=true;
//size=size-maximum;
int k=0;
for(int i=0;i} size=size-maximum;
} cout
return 0;
}
動態規劃練習題（9）飛彈攔截（Noip 1999）
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...
NOIP1999 攔截飛彈
時間限制 1 sec 記憶體限制 64 mb 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔...
NOIP1999 攔截飛彈
1044 攔截飛彈 1999年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但...