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
思路暂定:动态规划--背包类
递推公式: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
相关推荐
查看23道真题和解析
白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。
2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。
3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。