用于从现有列表中查找计数为或小于数字的正确数字集的逻辑
本文关键字：数字 小于 列表 查找 用于 | 更新日期: 2023-09-27 18:32:15
我想要一个逻辑来满足我的以下要求。
我有数字说600。我有另一组数字（比如 100、200、500 等）。我需要实现一个逻辑，我需要找到这些数字（100,200,500 等）的组合，总和为 600 或更小。
我远没有在这里添加任何代码。请为我阐明这一点。
根据您的评论，如果您正在寻找一个想法，那么请查看背包问题（1）。
这正是您正在寻找的。
背包问题或背包问题是组合中的一个问题 优化：
给定一组项目，每个项目都有一个质量和一个值， 确定要包含在集合中的每个项目的编号，以便 总重量小于或等于给定限制和总和 值越大越好。
它的名字来源于问题 面对被固定尺寸的背包限制并且必须 用最有价值的物品填充它。
上面的链接还包含实现用于解决问题的算法的示例。