如果有的话，如果有人能指引我，那将是我的荣幸。优先使用适用于此目的的计算机程序。
我实际上指的是一个多项式时间算法，它只测试（没有实际的分区）一组整数是否可以被分成两个相等的和。如果是的话，程序返回true，如果没有返回false。
答案 0 :(得分：1)
NP-Hard（也是NP-Complete）。
我的意思是我们无法找到多项式时间算法，我们还没有证明一个不存在。 每个人都相信没有多项式时间算法因为我们已经尝试了很多年。有许多这样的NP-Complete问题，我们既没有证明多项式时间算法的存在，也没有证明存在一个问题。
但事实证明，如果你证明或反驳了一个这样的问题存在多项式时间算法，那同样适用于NP-Complete类的所有元素。