我应该使用什么算法来查看我是否可以从给定的数字中获得n

Question

我提供了数字n和x不同的数字，我应该知道我是否可以使用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}

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