最少钱币问题

时间:2015-06-14 18:35:35
【文件属性】:

文件名称:最少钱币问题

文件大小:166KB

文件格式:RAR

更新时间:2015-06-14 18:35:35

最少钱币数

这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑 15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑成15元。 你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。


【文件预览】:
qianbi
----Debug()
--------vc60.pdb(52KB)
--------qianbi.pdb(433KB)
--------vc60.idb(33KB)
--------qianbi.ilk(183KB)
--------qianbi.exe(168KB)
--------qianbi.obj(3KB)
--------qianbi.pch(215KB)
----qianbi.cpp(639B)
----qianbi.dsw(535B)
----qianbi.plg(1KB)
----qianbi.dsp(3KB)
----qianbi.in(33B)
----qianbi.opt(48KB)
----qianbi.ncb(33KB)

网友评论

  • 这是个动态规划的问题,有利于acm的训练