2011-03-22 75 views
0

给定一个整数列表,假设N1 N2 ... Nn和一个给定的整数X,则问题如下: 是否可以选择全部或部分整数从列表中选定的整数总和等于X.这个算法问题的正式名称是什么

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

回答

5

它被称为Subset sum problem,虽然从技术上讲它是根据集合而不是一个列表来定义的。