演算法›Ch7 貪婪演算法
第 7 題/共 12 題
◀ AL 7/12
7. 0/1 Knapsack、Greedy
#AL-07-007易0/1 KnapsackGreedy

[2%] The 0/1 Knapsack Problem can be solved optimally by using a Greedy strategy that always selects the item with the highest value-to-weight ratio first.

📄 成大115
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch7 貪婪演算法
本章題號 · 1–12 / 12