回溯肯定超时,这个不是可以改成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

相关推荐

10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
牛客网
牛客企业服务