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


agar.io6100@gmail.com (企鵝)


請練習看看寫背包問題

詳見演篹法筆記的: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