Tag: 背包问题

C / C ++实现类似于子集和的算法

问题比knapsack （或其类型，没有值和只有正重量）更简单。 问题在于检查数字是否可以是其他数字的组合。 该函数应返回true或false 。 例如， 112和{ 17, 100, 101 }的列表应该返回false ， 469具有相同的列表应该返回true ， 35应该返回false ， 119应该返回true ，等等… 编辑：子集和问题比背包更准确。