回溯三问：
当前操作？
子问题？
下一个子问题？
eg1：
md
又n个物品，第i个物品体积是w[i], 价值是v[i], 每个物品最多选一个，求体积和不超过capacity时的最大价值和当前操作: 第i个物品选不选，选：剩余容量不变，不选，容量减小
子问题: 在剩余容量为c时，从之前的物品中获取的最大价值he
下一个子问题， 在容量为c时，i-1个物品的最大价值 容量为c-w[i]时，i-1个物品最大价值
eg2：494. 目标和 https://leetcode.cn/problems/target-sum/description/
md
给你一个非负整数数组 nums 和一个整数 target 。
向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ：
例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。
返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。
示例 1：
输入：nums = [1,1,1,1,1], target = 3
输出：5
解释：一共有 5 种方法让最终目标和为 3 。
-1 + 1 + 1 + 1 + 1 = 3
+1 - 1 + 1 + 1 + 1 = 3
+1 + 1 - 1 + 1 + 1 = 3
+1 + 1 + 1 - 1 + 1 = 3
+1 + 1 + 1 + 1 - 1 = 3
示例 2：
输入：nums = [1], target = 1
输出：1