PDF《HDU 第11 版解题报告（农夫版）》

5 1

2 5

10 50

100 1

3 8

18 58

168 + + + + + 得到,我们还可以这样.

2 1

3 10

5 18

100 50

168 + + + 这三项分别表示

100 和50 的总张数,

10 和5的总张数,

2 和1的总张数(算法 来源于 kaikai). + + 小知识:如果对于 C(c1,c2,..,cn),满足 c1>

c2>

…>

cn 且cn=1 的硬币系统来说,怎样判断是否可以使用贪 心算法得到最小张数呢 Change-Making Pr........