[HELP NEEDED] Why does these solutions for CSES Coin Combination 1 & 2 work ?

Revision en1, by Rainman84, 2021-05-24 07:19:05

To brush up on my DP skills I decided to solve some problems from the topic from CSES.

I came across 2 problems of very similar solutions: Coin Combinations I and Coin Combinations II.

In the first problem, the order of the coins matter and in the second version, it does not.

Code for 1st problem
Tags #dynamic programing, #cses

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Rainman84 2021-05-24 07:28:48 1083 (published)
en1 English Rainman84 2021-05-24 07:19:05 908 Initial revision (saved to drafts)