标题:请教一个算法
只看楼主
沉默的痞子
Rank: 4
等 级:贵宾
威 望:12
帖 子:96
专家分:127
注 册:2015-10-7
结帖率:45%
已结贴  问题点数:20 回复次数:1 
请教一个算法
请教一个问题,如下:
将一个数Y分成列表中的若干个数,使若干个数在列表中,且若干个数之和等于Y
例:
列表:2000,3000,4000,8000,20000,40000,60000
Y=20000,Y始终在列表中,分成若十个数的最大个数设为4,结果可以为:
{4000,8000,8000}{20000}
Y=20000,Y始终在列表中,分成若十个数的最大个数设为5,结果可以为:
{2000,2000,4000,4000,8000}{4000,8000,8000}{20000}
Y=40000,Y始终在列表中,分成若十个数的最大个数设为5,结果可以为:
{4000,4000,8000,4000,20000}{2000,2000,8000,8000,20000}{40000}{20000,20000}
多个结果,随机返回一种即可
搜索更多相关主题的帖子: 最大 表中 结果 算法 个数 
2019-12-05 10:14
zbjzbj
Rank: 12Rank: 12Rank: 12
来 自:郑州
等 级:贵宾
威 望:52
帖 子:620
专家分:3020
注 册:2011-4-22
得分:20 
递归遍历
2019-12-05 23:05



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-498213-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.560196 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved