YTU 3137 動態規劃基礎題目之攔截飛彈

2021-09-22 02:43:35 字數 601 閱讀 7963

某國為了防禦敵國的飛彈襲擊,開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲,並觀測到飛彈依次飛來的高度,請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時,必須按來襲飛彈襲擊的時間順序,不允許先攔截後面的飛彈,再攔截前面的飛彈。

輸入有兩行,

第一行,輸入雷達捕捉到的敵國飛彈的數量k(k<=25),

第二行,輸入k個正整數,表示k枚飛彈的高度,按來襲飛彈的襲擊時間順序給出,以空格分隔。

輸出只有一行,包含乙個整數,表示最多能攔截多少枚飛彈。

copy

8

300 207 155 300 299 170 158 65

6
#include#include#includeint a[30],b[30],c[30],m,l,x,ma;

using namespace std;

int main()

c[x]=a[i];*/

}cout

}

YTU 3137 動態規劃基礎題目之攔截飛彈

time limit 1 sec memory limit 64 mb submit 58 solved 40 submit status web board 某國為了防禦敵國的飛彈襲擊,開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈...

YTU3144 動態規劃高階題目之大盜阿福

時間限制 1 sec 記憶體限制 64 mb 提交 94 解決 60 提交 狀態 討論版 命題人 lyh 阿福是一名經驗豐富的大盜。趁著月黑風高,阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪,每家店中都有一些現金。阿福事先調查得知,只有當他同時洗劫了兩家相鄰的店鋪時,街上的報警系統才會...

YTU 3144 動態規劃高階題目之大盜阿福

阿福是一名經驗豐富的大盜。趁著月黑風高,阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪,每家店中都有一些現金。阿福事先調查得知,只有當他同時洗劫了兩家相鄰的店鋪時,街上的報警系統才會啟動,然後警察就會蜂擁而至。作為一向謹慎作案的大盜,阿福不願意冒著被警察追捕的風險行竊。他想知道,在不驚動...