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

>>阅读原文<<