python找钱_python算法之找钱问题

"""

给你 k 种面值的硬币，面值分别为 c1, c2 ... ck，每种硬币的数量无限，再给一个总金额 amount，问你最少需要几枚硬币凑出这个金额，如果不可能凑出，算法返回 -1 。算法的函数签名如下：

"""

coins = [1, 2, 5]

money = 11

def coin_change(coin_list, amount):

if amount == 0:

return 0

if amount<0:

return -1

else:

min = coin_change(coin_list, amount-coin_list[0]) + 1

for coin in coin_list[1:]:

res = coin_change(coin_list, amount - coin) + 1

if res < min and res != 0:

min = res

return min

print(coin_change(coins, money))

python算法之找钱问题

原文地址：https://www.cnblogs.com/niuniuc/p/13467153.html

python找钱_python算法之找钱问题相关推荐

python 双向链表_python算法与数据结构-双向链表(40)
一.双向链表的介绍一种更复杂的链表是"双向链表"或"双面链表".每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值:而另一个指向下一个节 ...
python文字识别算法_Python图像处理之图片文字识别（OCR）
OCR与Tesseract介绍将图片翻译成文字一般被称为光学文字识别(Optical Character Recognition,OCR).可以实现OCR 的底层库并不多,目前很多库都是使用共同的几 ...
python求素数算法_Python程序最多可计算n个质数（使用不同算法）
python求素数算法 There are various methods through which we can calculate prime numbers upto n. 我们可以通过多种方 ...
python k近邻算法_python中的k最近邻居算法示例
python k近邻算法 K最近邻居(KNN) (K-Nearest Neighbors (KNN)) KNN is a supervised machine learning algorithm t ...
python实验原理_Python实现蒙特卡洛算法小实验过程详解
蒙特卡洛算法思想蒙特卡洛(Monte Carlo)法是一类随机算法的统称,提出者是大名鼎鼎的数学家冯·诺伊曼,他在20世纪40年代中期用驰名世界的赌城-摩纳哥的蒙特卡洛来命名这种方法. 通俗的解释一 ...
python 数学公式_python的数学算法函数及公式用法
之前老是跟大家说看久了Python,总感觉就像是很多的数学公式运算,大家一致觉得只是一点点像,那今天跟大家直接就说下叫"数学"算法的内容,这样大家再来品鉴下,是不是可以贯通使用的内 ...
python扫雷高级算法_Python玩转算法—扫雷
此题来自LeetCode上的一道难度为Medium的题,说是有一张玩到一半的扫雷地图,接下来给你指定一个点击位置,让你预测点击之后,地图将发生怎么样的变化.看到这道题,瞬间让我想起了以前玩扫雷的日子, ...
python人脸识别算法_python人脸算法
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 若图片中包含多张人脸,只选取其中人脸面积最大的人脸. 支持png.jpg.jpe ...
python一只青蛙一次可以_python算法题 python123网站单元四题目
下面向大家介绍几个python算法题. 一:二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路这道题在c语言中是一道经典的题目,可以用循环,或者递归,在这里我们用python来写 ...
python数圈算法_Python实现随机爬山算法
随机爬山是一种优化算法.它利用随机性作为搜索过程的一部分.这使得该算法适用于非线性目标函数,而其他局部搜索算法不能很好地运行.它也是一种局部搜索算法,这意味着它修改了单个解决方案并搜索搜索空间的相对局 ...

python找钱_python算法之找钱问题

python找钱_python算法之找钱问题相关推荐

最新文章

热门文章