方法二中存在一点小笔误，修改一下就可以了，修改一： 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);