OJ硬币组合数量的分析

最新推荐文章于 2022-12-17 19:44:54 发布

原创最新推荐文章于 2022-12-17 19:44:54 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

34 篇文章

订阅专栏

本文探讨了一道关于硬币组合的算法问题，要求找出所有可能的硬币组合方式，使得总额等于1000分。文章通过设定三种不同面额的硬币，探讨了如何在不考虑性能的情况下寻找所有符合条件的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

		/*
	    10元=1000分
	    硬币额度
	    1 2 5 10 50 100
	    取3种硬币
	    1 取每种最大的情况 只有1个
	    1 每个只有1个的情况 是基本的
	    2 每个最大的情况 每种最大：
	    不考虑性能的情况
	    1000/额度1 1000/额度2 1000/额度3
	    所有这些组合加起来刚好等于1000的有几种情况
		 */<pre name="code" class="java">//题目要求是输入的必须是字符串，并且用逗号分隔，3个数字。