TEST ENGINE

Diagnostic Mock

30:00
Submit
2024AlgoDynamic Programming
3 min
MediumMCQ2 marks

Dynamic programming state count

A 0/1 knapsack instance has 8 items and capacity 20. If the standard item-prefix and capacity DP table is used, how many states are evaluated?

Live score
0/9