Knapsack capacity: 1000
Items
Greedy/OPT = —%
Greedy: — | OPT: —
Controls
1000
0.50
Theoretical guarantee: (1 − f) × OPT = 50%
50%
At f = 0.1 → 90% guarantee | At f = 0.01 → 99% guarantee
Value comparison
Items by value/weight ratio