回溯肯定超时,这个不是可以改成dp做嘛,dp(i,j)表示i个数和为j有dp(i,j)个组合,那么dp(i,j)= sum(dp(i-1,k)) , max((i-1)*i,j/2)<=k<=j-1, 奇偶额外判断一下
点赞 4

相关推荐

牛客热帖

牛客网
牛客企业服务