Algorithms + dynamic programming: gotchas and a clean solution

While implementing **dynamic programming** in Algorithms, I ran into tricky edge cases: - large state - inconsistent results Here's what I learned and the solution that finally worked.