北大青鸟课工场
北大青鸟课工场 全国统一咨询热线:400-8869355
 首页  »    资讯   »    内容

一道有意思的编程题,你会吗?

    课工场程老师     2017-10-13     4623浏览

一道有意思的编程题,别错过

题目介绍:

1.给一个正整数数组:array,举例:【1, 1, 1, 1, 1】

2.为每个数前面加正号或者负号【+1, +1, +1,-1, -1】

3.给一个目标值target,求得到target的方案数

一道dp题目,自己想出来还是很开心 


题解:

1.dp[i][-num[i] + j] = dp[i][j] ; dp方程是关键的,dp[i][j]从i到nums.length-1和为j的个数。

2.可以看出来这里的-num[i] + j可能为负数,所以加上了1000,搞定了溢出的问题。


文章一.png




我要分享:

 相关阅读

咨询专栏

学费低到不能说,薪资高到没朋友!你离高薪只差一个电话的距离。
QQ群:263965166
电话:400-8869355

咨询在线老师
课工场报名 预约免费试听