Reverse iteration for single-use choices [mp]
Micro pattern¶
Description¶
Update capacities in descending order so one item cannot contribute twice during its own pass.
Problems¶
- 474. Ones and Zeroes (Dynamic Programming)
- 115. Distinct Subsequences (Dynamic Programming)