标签: algorithm
给定一个整数列表,假设N1 N2 ... Nn和给定的整数X,问题如下: 是否可以从列表中选择所有或部分整数等于X的全部或部分整数。
我认为应该是一个已经得到正式“术语名称”的常见问题,这正是我正在寻找的。 p>
答案 0 :(得分:5)
它被称为Subset sum problem ,虽然在技术上是根据集而不是列表定义的。
答案 1 :(得分:4)
Subset sum problem。 NP Complete问题的一个例子。