动态规划|2021-10-06
今天终于A了绿题:P1004,P1006》≥▽≤ ≥▽≤ ≥▽≤
#include
#include
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< #include
#include
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< 【动态规划|2021-10-06】两个绿题代码极其相似，不能说完全一样，只能说完全一致。这两道题都是四维dp题，做第一道的时候又搜百度又看题解，李姐了后发现SO EASY！！！
或许是我太愚蠢了
推荐阅读
- 2019-02-13——今天谈梦想（）
- Ⅴ爱阅读，亲子互动——打卡第178天
- 我错了，余生不再打扰
- 今天写一些什么
- 2019.4.18感恩日记
- “不完美，才美”01（190410）
- 离开美即
- 我没想好
- 8月10日安静
- 一个人值班