Python,求关于钱币的问题组合情况,用一分两分和五分的硬币攒的钱一元钱，的所有情况

来源：蜘蛛抓取(WebSpider) 时间：2020-04-08 11:09 标签： 关于钱币的问题

首先先确定有多少个3然后n 减去 3*z ，得到剩余值除以2 确定有多少个2然后1的个数自然确定啦。

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

        在我们从 1 元开始依次找零时，可以尝试一下当前要找零的面值（这里指 1 元）是否能夠被分解成另一个已求解的面值的找零需要的硬币个数再加上这一堆硬币中的某个面值之和如果这样分解之后最终的硬币数是最少的，那么问题就得到答案了这就是动态规划的思想。 

#完全背包可以选择无限次某个物品，来达到某个（重量）
#把S看做重量和，把硬币的媔值看重量把硬币个数当做是价值（也就是1）。
dmin = [1000]*(S+1)#用来存放能凑出面值i的最少硬币数比如dmin[30]表示可以凑出30块钱的最少硬币书
 #如果i-v[j]<0，表示i比任何一个币值的小所以跳过
#这种求得是有多少种表示方法

发布了75 篇原创文章 · 获赞 20 · 访问量 8万+

版权声明：本文为博主原创文章遵循 版权协议，转载请附上原文出处链接和本声明

我要回帖

更多关于 关于钱币的问题 的文章

 

随机推荐