关注
visited[sum][numLen] ,第一个参数是n个数和,第二个是n,比如一下,3个数等于10,那么第一个只能取1,2,3. 当取1, 结果等于visited[7][2],取2,结果等于visited[4][2],取3,结果等于visited[1][2],等于0.等于他们三个加起来和,至于为什么这样减,是为了保证单增,a[i]>a[i-1]; for(int i=1;i<=firstNumMax;i++){ visited[numSum-numlen*i][numlen-1] = count_sequences_satisfy_condition(numlen-1,numSum-numlen*i,visited); sumcount += visited[numSum-numlen*i][numlen-1]; }
查看原帖
点赞 2
相关推荐
11-19 11:21
门头沟学院 算法工程师 点赞 评论 收藏
分享
10-31 11:06
合肥经济学院 C工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
10188次浏览 102人参与
# 小马智行求职进展汇总 #
16288次浏览 54人参与
# 小红书开奖了 #
27574次浏览 145人参与
# OC/开奖 #
170308次浏览 1252人参与
# 秋招你经历过哪些无语的事 #
11401次浏览 141人参与
# 职场中那些令人叹为观止的八卦 #
20736次浏览 194人参与
# 百度秋招 #
47698次浏览 373人参与
# 校招薪资来揭秘 #
43504次浏览 311人参与
# 秋招吐槽大会 #
66478次浏览 592人参与
# 你找工作想离家近 or 离家远? #
12656次浏览 207人参与
# 如果校招重来我最想改变的是 #
335427次浏览 3141人参与
# 租房前辈的忠告 #
283078次浏览 7246人参与
# 多益网络求职进展汇总 #
50977次浏览 241人参与
# 我的职场社死时刻 #
15306次浏览 135人参与
# 哪些公司开始补录了 #
15776次浏览 143人参与
# 一人推荐一个值得去的通信/硬件公司 #
223471次浏览 2054人参与
# 你秋招最后悔的选择 #
12094次浏览 90人参与
# XX请雇我工作 #
11066次浏览 89人参与
# 秋招提前批,你开始投了吗 #
678781次浏览 8395人参与
# 满帮集团求职进展汇总 #
11589次浏览 89人参与
# 毕业租房也有小确幸 #
144646次浏览 4505人参与
# 你父母给过你哪些不靠谱的职场建议? #
11553次浏览 165人参与