问题标题: 酷町堂:3366 分配军舰,过路的帅哥美女进来看下呗

0
0

0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

标题……

可以用动规,也可以爆搜(但可能会超时)

状态转移方程

if(f[i-1][k]+a[i][j-k]>maxn){
   maxn=f[i-1][k]+a[i][j-k]
}

最后f[i][j]=maxn;

输出方案用递归即可

我要回答