LeetCode 目標和（深度優先搜索+動態規劃）

給定一個非負整數數組，a1, a2, …, an, 和一個目標數，S。如今你有兩個符號 + 和 -。對於數組中的任意一個整數，你均可以從 + 或 -中選擇一個符號添加在前面。 返回可使最終數組和爲目標數 S 的全部添加符號的方法數。 示例 1:java 輸入: nums: [1, 1, 1, 1, 1], S: 3 輸出: 5 解釋: -1+1+1+1+1 = 3 +1-1+1+1+1 = 3

>>阅读原文<<