给定一个非负整数数组和目标值 target，你可以为每个数添加正号或负号，求一共有多少种方式让添加符号后的数组之和等于 target。请描述解题思路并实现。

Question

Accepted Answer

考察点：考察动态规划或回溯算法的建模与实现能力。回答思路：能够将问题建模为子集和或背包问题 能识别并描述动态规划转移方程或回溯剪枝策略 正确分析时间与空间复杂度 实现清晰且能处理边界情况

考察说明