算法，看看我是否可以从给定的数字

Question

我给数n和X不同的号码获得N，我应该找出如果我可以使用+和-。什么算法得到给定数字n我应该使用？例如，
。

Input Output n=10 . 15+25-30=10 15 25 30

Answer 1

你可以动态地做到这一点。迭代给定的数字并存储这些值，这些值可以通过取前一个结果并添加/减去当前数字来实现。在您的例子这将是：

• {0}
• {-15，15}
• {-40，10，-10，40}
• {-70，-10， -20，40，-40，20，10，70}

最后，只要检查你的值是否在最后一组。它看起来像指数算法（每个迭代的设置大小加倍），尽管数字很快重复。另外，您实际上只能存储正值。