Algorithm 将右手和与左手和的组合相等的多项式时间算法？

我必须为这个问题编写多项式时间算法，如果左边的数字与右边的数字不匹配，应该说接受或拒绝。 您也可以将数字分组，示例如下

X&Y………&N=总和 其中X、Y和N可以是任意整数

为此，我如何编写多项式时间算法？

---

这是NP问题吗？

在我看来，这也是子集和问题，它是NP完全的，意味着多项式时间解不存在，除非P=NP，但使用动态规划时，数字的数量和总和的值都是时间多项式。

您没有充分解释允许使用这些数字做什么，但听起来像是子集总和问题，NP完全。这些数字表示特定变量的值。这是给我们的难题，要求我们想出多项式时间算法。但不知道怎么做？在genenral中，它可能类似于变量的权重，例如1&2&3=5，这里1是变量的权重。如果它是NP完全的，意味着我们找不到任何多项式时间算法？我同意可能的重复，在我看来，这也是子集和问题，它是NP完全的，但可以在伪多项式时间内解决。检查维基百科。同意，那么解决方案伪多项式时间=多项式时间？我不明白为什么他们称之为伪多项式时间，我只是在想我能为它找到多项式时间验证器吗？你认为随机选择和检查解决方案可能是多项式时间吗？之所以称之为多项式时间，是因为它在表示的大小上不是多项式，即和的位数，而是和本身的多项式，即位所表示的位数，在表示的大小上是指数的回答第二个问题，除非很多人认为P=NP不太可能，否则你的问题不存在多项式时间验证器。谢谢！我有使用遗传算法解决时间表生成的经验；我只是想用遗传算法来解决这个问题。你对用遗传算法编写验证器有什么看法？即首先根据遗传算法生成随机解，然后计算适应度，然后应用交叉、变异。如果找到解决方案，请停止，否则请重复此过程。

Case 1: 4 & 6 & 10 = 14 , accepts 
So case 1 accepts because first number and the third number together sum up to 14.  
Case 2: 4 & 6 & 10 = 8 rejects
Case 3: 4 & 6 & 10 = 6 , accepts 
Case 4: 4 & 6 & 10 = 11 rejects

Some more test cases:
Case 1: 4 & 6 & 10 = 4 , accepts 
Case 2: 4 & 6 & 10 = 21 rejects
Case 3: 4 & 6 & 10 = 20 , accepts 
Case 4: 4 & 6 & 10 = 17 rejects
Case 5: 4 & 6 & 10 = 16 , accepts 
Case 6: 4 & 6 & 10 = 200 rejects

Case 7: 4 & 6 & 10 = 111 , rejects 
Case 8: 4 & 6 & 10 = 7 rejects

some more test cases 

Case 1 : 1 & 1 & 1 = 3 accepts
Case 2 : 1 & 1 & 1 & 2 & 2 & 22 = 29 accepts