Quiz: Binary Splitting

In bounded knapsack with k copies of each item, what is the purpose of binary splitting (1, 2, 4, ...)?

1. A.To reduce k items to O(log k) virtual items while covering all counts 0 to k
2. B.To compress the weight values
3. C.To find the median item
4. D.To sort items by weight