Problems > Unlimited Supplies > Editorial

Unlimited Supplies — Solution & Editorial

Back to the Problem

Same DP with capacity iterated UPWARD (or items inside), letting an item contribute repeatedly.

Complexity: O(N·W)