3499. 序列最大收益
Posted 幽殇默
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了3499. 序列最大收益相关的知识,希望对你有一定的参考价值。
摘自: https://www.acwing.com/solution/content/49073/
#include<bits/stdc++.h>
using namespace std;
const int N=210;
int n,m,k;
int f[N][N],a[N],w[N][N],ans;
int main(void)
{
cin>>n>>k>>m;
for(int i=1;i<=m;i++) cin>>a[i];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>w[i][j];
memset(f,-0x3f,sizeof f);
f[1][0]=0;
for(int i=2;i<=m;i++)
for(int j=0;j<=k;j++)
for(int u=1;u<i;u++)
if(j>=i-1-u) f[i][j]=max(f[i][j],f[u][j-(i-1-u)]+w[a[u]][a[i]]);
for(int i=0;i<=k;i++) ans=max(ans,f[m][i]);
cout<<ans;
return 0;
}
以上是关于3499. 序列最大收益的主要内容,如果未能解决你的问题,请参考以下文章