lintcode1208目标和

思路暂定:动态规划--背包类
递推公式:dp[i][j]=dp[i-1][j-num[i]]+dp[i-1][j+num[i]]
解释:
i的取值范围是num.length
j的取值范围是sum(num)
dp存的是前i个数加减运算得到目标值j的方案数,有两种到达方案,第一种,前i-1个数运算得到值j-num[i]的方案数,以及前i-1个数运算得到j+num[j]
限制条件为j-num[i]>0

全部评论

相关推荐

09-21 21:14
门头沟学院
否极泰来来来来:和他说:这里不好骂你,我们加个微信聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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