SSL_1115【货币系统】

最新推荐文章于 2024-09-15 11:40:06 发布

SSL_wj

最新推荐文章于 2024-09-15 11:40:06 发布

阅读量165

点赞数 3

分类专栏：动态规划背包文章标签： c++ 动态规划

本文链接：https://blog.csdn.net/zhanglili1597895/article/details/108093489

版权

这篇博客探讨了一个关于母牛创造的货币系统的问题，其中涉及到如何计算使用不同面额货币构造特定总金额的不同方法。文章指出，由于深度优先搜索（DFS）效率低下，建议采用完全背包的动态规划策略来解决。题目要求给出面值为N的货币系统的构造方式数量，程序设计者需要处理1到25种不同面额的货币和1到10000的金额。博客提供了相应的输入输出示例，并给出了代码实现。

摘要由CSDN通过智能技术生成

货币系统

就知道你会看这篇文章，吴彦祖
求各位巨佬给我这个蒟蒻点个赞，评个论吧
各位爸爸们！Orz

题目

母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way]，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,…}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。保证总数将会适合long long (C/C++) 和 Int64 (Free Pascal)。