Quiz: Convexity Requirement

Why does Aliens Trick require the cost function to be convex in the number of items?

1. A.Convexity ensures all items have positive cost
2. B.Convexity ensures DP can be computed in linear time
3. C.Convexity guarantees adding linear penalty creates unique minimum, enabling binary search
4. D.Convexity is required for divide and conquer optimization