Joined
Last Seen
0 Reputation Points
Unknown Quality Score
No one has voted on any posts yet. Votes from other community members are used to determine a member's reputation amongst their peers.
0 Endorsements
Ranked #107.41K
|
the problem is about coin change - "how many ways you can change 3,5,10 dollars if you have 5c,10c ...... "http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83 the problem is solved many times on various blogs( solution [here](http://jijingshanlin.blogspot.ca/2012/07/147-dollars.html) ) In dp, the hardest thing is to understand the relation between subproblems and get the formula(optimal substructure) … 
|