搜索资源列表
money
- 自己写的找零钱问题 编写程序 ,首先由用户输入确定金钱面额的总类N,然后分别输入这N种金钱的面额值,最后输入找回零钱的总数,由程序计算结果 显示需要各面额值的最少张数。-Write their own programming to find the issue of change, first of all by the user input to determine the general category of money denominated in N, and then enter
1
- 找零钱问题,一直都很受关注,希望大家好好学习-look money,it is very important,hope everybody good good study ,day day up!
Back_money
- 贪心算法,找零钱问题 币种有100元、50元、10元、5元、1元、0.5元和0.1元-The greedy algorithm, the change of currency 100 yuan, 50 yuan, 10 yuan, 5 yuan, 1 yuan, 0.5 yuan and 0.1 yuan
coin
- 程序为最小硬币问题(最少零钱问题)。设有n种不同面值的硬币,现要用这些面值的硬币来找开待凑钱数m,可以使用的各种面值的硬币个数不限。找出最少需要的硬币个数,并输出其币值。 -Procedures for the smallest coins (at least change problem). Has n different denominations of coins, is to use a coin to open these denominations came to be chip
Dynamic-planning-for-change
- 动态规划应用 动态规划方法解决找零钱问题-Dynamic programming method to solve the problem of looking for change
740560
- C++动态规划的算法例子,找零钱的经典问题编程()
贪心算法-找零问题
- 假设零钱系统的币值是{1,p,p^2,……,p^n},p>1,且每个钱币的重量都等于1,设计一个最坏情况下时间复杂度最低的算法,使得对任何钱数y,该算法得到的零钱个数最少,说明算法的主要设计思想,证明它的正确性,并给出最坏情况下的时间复杂度。