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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务