这个算法问题的正式名称是什么

时间:2011-03-22 05:05:08

标签: algorithm

给定一个整数列表,假设N1 N2 ... Nn和给定的整数X,问题如下: 是否可以从列表中选择所有或部分整数等于X的全部或部分整数。

我认为应该是一个已经得到正式“术语名称”的常见问题,这正是我正在寻找的。

2 个答案:

答案 0 :(得分:5)

它被称为Subset sum problem ,虽然在技术上是根据而不是列表定义的。

答案 1 :(得分:4)

Subset sum problemNP Complete问题的一个例子。