Dash！

背包问题

494. 目标和 - 力扣（LeetCode）

题目描述：给你一个非负整数组和一个整数 target,数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式，算出所有使表达式的和为 target 的表达式的个数。

• 方法一：回溯。不好评价。
• 方法二：使用 dp 把问题转换成 如下问题
  • 若上式成立，问题转化成在数组 nums 中选取若干元素，使得这些元素之和等于 neg，计算选取元素的方案数。我们可以使用动态规划的方法求解。
• 方法三：
  注意：