Quiz: Why Small Width

Why does Broken Profile DP require small grid width (typically at most 10-15)?

1. A.The grid must be square
2. B.Number of profiles is 2^W, which becomes infeasible for large W
3. C.The algorithm uses floating point arithmetic
4. D.Each cell can only hold one tile