已采纳 汪恺恒 中级启示者 标题…… 可以用动规,也可以爆搜(但可能会超时) 状态转移方程 if(f[i-1][k]+a[i][j-k]>maxn){ maxn=f[i-1][k]+a[i][j-k] } 最后f[i][j]=maxn; 输出方案用递归即可