力扣494目标和：给定一个非负整数数组 nums 和一个目标整数 target，你可以给每个元素添加正号或负号，求有多少种不同的符号方案使得数组所有元素的和等于 target。请写出解题思路和代码。
考察说明
考察动态规划或DFS+记忆化的应用，以及问题转化能力
回答思路
- 识别出这是子集划分问题，可转化为求解特定和的方案数
- 能清晰阐述状态定义与状态转移方程
- 分析时间复杂度与空间复杂度并考虑优化
- 代码实现正确，处理边界情况（空数组、全零）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。