给定一个数和一个数组,在数组元素间添加(+ -)凑成给定的数

给定一个数和一个数组,在数组元素间添加(+ -)凑成给定的数
如1  {2,3,4}    2+3-4 =1
#算法工程师#
全部评论
背包问题吧,把数组所有数求和加上给定的数,再除以2,就应该是背包大小m,在数组里面找到和为m的组合方式。。
点赞 回复 分享
发布于 2017-08-29 14:11
leetcode原题吧
点赞 回复 分享
发布于 2017-08-29 13:35
回溯法吧
点赞 回复 分享
发布于 2017-08-29 16:09
数不多,2^n直接枚举符号
点赞 回复 分享
发布于 2017-08-29 15:04
DFS尝试所有的可能性
点赞 回复 分享
发布于 2017-08-29 14:00

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务