求助大佬,我这样写区间dp错在哪里了呢(谢谢嗷)
查看原帖
求助大佬,我这样写区间dp错在哪里了呢(谢谢嗷)
318129
chasing_717楼主2020/5/5 19:46
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int f[205][205],n,ans;
int main()
{
	cin>>n;
	for(int i=1;i<=n-1;i++)
	    for(int j=i+1;j<=n;j++)
	    cin>>f[i][j],f[j][i]=f[i][j];
	for(int p=1;p<=n-1;p++)
	for(int i=1;p+i<=n;i++)
	{
		int j=p+i;
    for(int k=1;k<=n;k++)//我想着用区间dp
    {
    	f[i][j]=min(f[i][k]+f[k][j],f[i][j]);
	}
    	f[j][i]=f[i][j];
	}
    cout<<f[1][n];
    return 0;
}


这个得分为66,不知道咋错的,希望有大佬解答

2020/5/5 19:46
加载中...