Forward iteration for reusable choices [mp]
Micro pattern¶
Description¶
Update capacities in ascending order so the current choice can extend states it just created.
Problems¶
- 518. Coin Change II (Dynamic Programming)
- 322. Coin Change (Top Medium)
Update capacities in ascending order so the current choice can extend states it just created.