分类：

TAG:集合划分

集合划分

集合划分是NP完全的

将包裹集合问题（Set Parcel）翻译成中文，这是一个NP完全问题，任务是确定给定的一组正整数是否可以分成两个子集，使得它们的总和相等。NP完全意味着目前没有已知的多项式时间算法能.........