subsetsum:子集和

时间:2024-07-19 04:23:24
【文件属性】:

文件名称:subsetsum:子集和

文件大小:22KB

文件格式:ZIP

更新时间:2024-07-19 04:23:24

Java

子集和 子集和 给定一个目标值和一个要从中选择的数字列表,从列表中选择数字,这样所选择的数字加起来就是目标值。 例如,如果给定目标值 150 和一个由 1、2、100、22 和 28 组成的数字列表,则正确答案将是 100、22 和 28,因为 100 + 22 + 28 = 150。 如果给定目标值为 30 并且要从中选择的样本数为 1、2、100、22 和 28,则正确答案将是 28 和 2,因为 28 + 2 = 30。 注意:一旦您使用了列表中的数字你不能再次选择它。 注意:如果没有数字组合与请求的值相加,则正确答案是“没有组合匹配”。 注意:正确答案可能不止一个。 例如,对于目标值 3 和列表 1、2 和 3,正确答案是:1、2 或 3。您只需要返回 1 个正确答案,而不是全部。 编写一个从命令行获取数字列表的程序。 第一个数字是目标值,数字的提示(无论有多少)是您必须从中挑选的


【文件预览】:
subsetsum-master
----pom.xml(5KB)
----src()
--------test()
--------site()
--------main()
----.gitignore(45B)
----buildSite.bat(56B)
----README.md(2KB)

网友评论