本文介绍了如何解决POJ1252 Euro Efficiency问题，重点探讨了动态规划（DP）的运用，通过输入输出样例进行详细解析。
Euro Efficiency
| Time Limit: 1000MS | Memory Limit: 10000K | |
| Total Submissions: 1523 | Accepted: 710 |
Description
On January 1st 2002, The Netherlands, and several other European countries abandoned their national currency in favour of the Euro. This changed the ease of paying, and not just internationally.
A student buying a 68 guilder book before January 1st could pay for the book with one 50 guilder banknote and two 10 guilder banknotes, receiving two guilders in change. In short:50+10+10-1-1=68. Other ways of paying were: 50+25-5-1-1, or 100-25-5-1-1.Either way, there are always 5 units
A student buying a 68 guilder book before January 1st could pay for the book with one 50 guilder banknote and two 10 guilder banknotes, receiving two guilders in change. In short:50+10+10-1-1=68. Other ways of paying were: 50+25-5-1-1, or 100-25-5-1-1.Either way, there are always 5 units
最低0.47元/天 解锁文章
扫一扫
364
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
