中级农民
- 积分
- 103
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-8-18
- 最后登录
- 1970-1-1
|
本帖最后由 BYY 于 2020-1-2 15:31 编辑
要适用1 ~ targetNum 是指如下
[1,2,3,4] target 3
1 2 3 4
1 1 0 0 0
2 2 0 0 0 ==> 不能是 0 1 0 0 因为假如你只有 一个 2 的话,别人假如要1,你就换不了给别人
3 3 0 0 0 或者 2 1 0 0 都行 或者 2 0 1 0因为他们都能兑换 1 2 3 , 而且你都只有3个硬币, 无法用2个硬币达成
这里为什么不能是
1 2 3 4
1 1 0 0 可以换1 可以换2 也可以换3 (1 + 2 = 3) 两个硬币可以解决
第三轮这个题目是是不是可以这样做,转换成backtracking问题
对于数组中的每个数,target (加减乘除) num,从四个操作中选择一个,得到的结果在下面的数中tracking,如果有一个target变成0,就说明找到了
|
|