題目描述：
某國為了防禦敵國的飛彈襲擊，發展一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於等於前一發的高度。某天，雷達捕捉到敵國飛彈來襲。由於該系統還在試用階段，所以只用一套系統，因此有可能不能攔截所有的飛彈。
輸入資料：
第一行輸入測試資料組數n（1<=n<=10）
接下來一行輸入這組測試資料共有多少個飛彈m（1<=m<=20）
接下來行輸入飛彈依次飛來的高度，所有高度值均是大於0的正整數。
輸出結果：
輸出最多能攔截的飛彈數目及所攔截飛彈的序列。
**如下：
//飛彈攔截
#include using namespace std;
int main()
//動態規劃遞迴方程演算法，遞迴實現,採用從後面向前迴圈。兩層for迴圈，從倒數第二個資料開始迴圈。
for(i=n-2;i>=0;i--) //外層迴圈實現遞推
for(j=i+1;jx[j]&&d[i]dmax)
cout<
執行結果如下：
動態規劃 飛彈攔截
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷 達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有 的飛彈。輸入資料 第一行為乙個整數 ...
飛彈攔截 動態規劃
描述 某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲擊的...
動態規劃之攔截飛彈
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 某國為了防禦敵國的飛彈襲擊，發展中一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於等於前一發的高度。某天，雷達捕捉到敵國飛彈來襲。由於該系統還在試用階段，所以只...