From
Leetcode
Status
回头复习下
Date
Apr 2, 2024
Tags
动态规划
01背包
Difficulty
中等
题面
给你一个非负整数数组
nums 和一个整数 target 。向数组中的每个整数前添加
'+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ：- 例如，
nums = [2, 1]，可以在2之前添加'+'，在1之前添加'-'，然后串联起来得到表达式"+2-1"。
返回可以通过上述方法构造的、运算结果等于
target 的不同 表达式 的数目。示例 1：
示例 2：
提示：
1 <= nums.length <= 20
0 <= nums[i] <= 1000
0 <= sum(nums[i]) <= 1000
1000 <= target <= 1000