YTU3141 動態規劃高階題目之神奇的口袋

時間限制: 1 sec  記憶體限制: 64 mb

提交: 80  解決: 49

[提交][狀態][討論版][命題人:lyh]

有乙個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，這些物品的總體積必須是40。john現在有n個想要得到的物品，每個物品的體積分別是a1，a2……an。john可以從這些物品中選擇一些，如果選出的物體的總體積是40，那麼利用這個神奇的口袋，john就可以得到這些物品。現在的問題是，john有多少種不同的選擇物品的方式。

輸入的第一行是正整數n (1 <= n <= 20)，表示不同的物品的數目。接下來的n行，每行有乙個1到40之間的正整數，分別給出a1，a2……an的值。

輸出不同的選擇物品的方式的數目。

3

2020
20

3

#includeint dp[1000000];

int main()
printf("%d",dp[40]);
return 0;
}

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

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

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

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

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

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