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

全部评论

相关推荐

昨天 12:09
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
已注销:再接着投吧项目经历太流水账,且没有实习经历,我之前也是这样,后来跟着大厂导师修改了项目和简历之后成功上岸,有需要可以问我
点赞 评论 收藏
分享
08-05 14:05
门头沟学院 Java
Twilight_m...:你直接问他,马总能不能直聘让我进阿里
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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