Quiz: Knuth vs D&C

When should you prefer Knuth optimization over D&C optimization?

1. A.When the DP has only one parameter
2. B.When you need O(n^2) instead of O(n^2 log n) and DP is computed by increasing interval length
3. C.When the cost function is not convex
4. D.When optimal split points are not monotonic