算法，看看我是否可以從給定的數字

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}

最後，只要檢查你的值是否在最後一組。它看起來像指數算法（每個迭代的設置大小加倍），儘管數字很快重複。另外，您實際上只能存儲正值。