time limit: 1 sec
memory limit: 64 mb
submit: 58
solved: 40 [
submit][
status][
web board]
某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲擊的時間順序，不允許先攔截後面的飛彈，再攔截前面的飛彈。
輸入有兩行，
第一行，輸入雷達捕捉到的敵國飛彈的數量k（k<=25），
第二行，輸入k個正整數，表示k枚飛彈的高度，按來襲飛彈的襲擊時間順序給出，以空格分隔。
輸出只有一行，包含乙個整數，表示最多能攔截多少枚飛彈。
8300 207 155 300 299 170 158 65
6**：#include using namespace std;
int main()
int ans=0;
for(int i=0;i
YTU 3137 動態規劃基礎題目之攔截飛彈
某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲擊的時間順...
YTU3144 動態規劃高階題目之大盜阿福
時間限制 1 sec 記憶體限制 64 mb 提交 94 解決 60 提交 狀態 討論版 命題人 lyh 阿福是一名經驗豐富的大盜。趁著月黑風高，阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪，每家店中都有一些現金。阿福事先調查得知，只有當他同時洗劫了兩家相鄰的店鋪時，街上的報警系統才會...
YTU 3144 動態規劃高階題目之大盜阿福
阿福是一名經驗豐富的大盜。趁著月黑風高，阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪，每家店中都有一些現金。阿福事先調查得知，只有當他同時洗劫了兩家相鄰的店鋪時，街上的報警系統才會啟動，然後警察就會蜂擁而至。作為一向謹慎作案的大盜，阿福不願意冒著被警察追捕的風險行竊。他想知道，在不驚動...