#27893: 甚麼窮舉甚麼貪婪,其實是無限背包問題拉~


agar.io6100@gmail.com (企鵝)

學校 : 臺北市立明倫高級中學
編號 : 105222
來源 : [180.217.50.84]
最後登入時間 :
2023-05-23 15:15:43
g498. 兔子跳躍 (Rabbit) -- TOI練習賽202110新手組第3題 | From: [180.217.38.117] | 發表日期 : 2021-11-04 15:11

請練習看看寫背包問題

詳見演篹法筆記的:http://web.ntnu.edu.tw/~algo/KnapsackProblem.html

YuiHuang大神的筆記:https://yuihuang.com/0-1-knapsack/

這題我使用無限背包問題的寫法,github:https://github.com/penguin72487/zero-judge-practice/blob/master/vs-code/g498Rabbitbag.cpp

 
ZeroJudge Forum