方法二中存在一点小笔误,修改一下就可以了,修改一: if(mark[n-1] != -1){ return mark[n-1]; } 修改二: int ret = 0; for (int i = 1; i < n; ++i) { ret = max(ret, i * back_track(n - i, mark)); } 修改三: mark[n-1] = ret; return ret; 修改四:return back_track(number, mark);
1

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务