文件名称:lingqian
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2015-10-26
- 文件大小:
- 853kb
- 下载次数:
- 0次
- 提 供 者:
- shen****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数,每次加入一个硬币。选择硬币时所采用的贪婪准则如下:每一次选择应使零钱数尽量增大。为保证解法的可行性(即:所给的零钱等于要找的零钱数),所选择的硬币不应使零钱总数超过最终所需的数目。-A child bought a value of less than $ 1 sugar, and $ 1 of money to the salesman. Salesman hoping to find the children with the minimum number of coins. Suppose provides unlimited number of denominations of 25 cents, 10 cents, 5 cents, and 1 cent coins. Salesman looking for change step by step composed number, a coin each addition. Greedy guidelines when selecting coins used as follows: every choice should be made as large as possible number of coins. In order to ensure the feasibility of solution (ie: given the number of coins are looking for coins equal), the selected coins should not exceed the total number of coins needed for the final.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
lingqian\Debug\lingqian.exe
........\.....\lingqian.ilk
........\.....\lingqian.obj
........\.....\lingqian.pch
........\.....\lingqian.pdb
........\.....\vc60.idb
........\.....\vc60.pdb
........\lingqian.cpp
........\lingqian.dsp
........\lingqian.dsw
........\lingqian.ncb
........\lingqian.opt
........\lingqian.plg
........\Debug
lingqian