Back
Knapsack DP
Question 1 of 128% Complete
Medium
Match knapsack variant to capacity loop order:
Problems
1
Unbounded knapsack
2
0/1 knapsack
3
Coin change ways
4
Coin change min coins
Patterns
A
sum ascending
B
capacity descending
C
capacity ascending
D
coin outer, sum ascending