All Questions
Tagged with coin-change dynamic-programming
1 question
5
votes
2
answers
1k
views
Can counting problems have optimal substructure?
I understand that for a problem to be solvable using dynamic programming, it needs to have the following properties:
optimal substructure
overlapping subproblems
I stumbled upon an article which ...
- 220