我想知道下面的案例是否有更优化的算法,而不是简单地迭代项目集合.
假设有几个项目(2-10),其权重定义为范围和增量,如
Item1 [
0,50 ]增量= 5 Item2 [40,60]增量= 10.
任务是检查是否存在至少一个总和为100的权重组合.在上面的例子中,有50 + 50和40 + 60种组合.
由于项目数量不是很大,所有项目的重量都不会花费太多时间,但也许有更好的方法.
谢谢
更新:我寻找的算法不需要所有可能的权重或权重总和列表,我需要算法检查是否至少有一个权重组合等于100只知道范围和增量
algorithm ×1