今天終于A了綠題:P1004,P1006》≥▽≤ ≥▽≤ ≥▽≤
#include<iostream>
#include<cmath>
using namespace std;
int n,x,y,num,a[15][15];
int f[12][12][12][12];
int main()
{
ios::sync_with_stdio(false);
cin>>n>>x>>y>>num;
while(x!=0||y!=0||num!=0)
{
a[x][y]=num;
cin>>x>>y>>num;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
for(int k=1;k<=n;k++)
{
for(int l=1;l<=n;l++)
{
f[i][j][k][l]=max(max(f[i-1][j][k][l-1],f[i-1][j][k-1][l]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))+a[i][j]+a[k][l];
if(i==k&&j==l)f[i][j][k][l]-=a[i][j];
}
}
}
}
cout<<f[n][n][n][n];
return 0;
}
#include<iostream>
#include<cmath>
using namespace std;
int m,n,a[55][55];
int f[55][55][55][55];
int main()
{
ios::sync_with_stdio(false);
cin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
for(int k=1;k<=m;k++)
{
for(int l=1;l<=n;l++)
{
f[i][j][k][l]=max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))+a[i][j]+a[k][l];
if(i==k&&j==l)f[i][j][k][l]-=a[i][j];
}
}
}
}
cout<<f[m][n][m][n];
return 0;
}
兩個綠題代碼極其相似，不能說完全一樣，只能說完全一致，這兩道題都是四維dp題，做第一道的時候又搜百度又看題解，李姐了后發現SO EASY！！！
或許是我太愚蠢了
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/306016.html
標籤：其他
上一篇：Android Studio開發flutter快捷鍵
下一篇：作業中常用的前端知識總結