#41086: 打好的側資+提示


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
c835. 第六題:背包問題 -- 2018資訊學科能力競賽高中組高雄市 | From: [118.166.21.122] | 發表日期 : 2024-07-02 15:55

常規的背包解法不行,會TLE

測資:

/*
3 4
1 1
2 2
3 3
-----
5 2
0 1
0 2
0 2
0 3
2 4
-----
7 2
0 5
1 4
1 3
2 1
2 2
2 3
2 4
-----
9 13
11 21
10 12
12 14
14 37
12 14
10 5
11 3
13 17
14 1000
*/
 
ZeroJudge Forum