1 Star 0 Fork 1

saigon/Algorithms

forked from charlieshu/Algorithms 
加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
P1006 [NOIP2008 提高组] 传纸条.cpp 635 Bytes
一键复制 编辑 原始数据 按行查看 历史
charlie 提交于 2024-01-09 00:01 +08:00 . move from github to gitee
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
int a[m][n];
int dp[m][n][m][n];
memset(dp,0,sizeof(dp));
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
for(int p=0;p<i;p++)
for(int q=0;q<j;q++){
dp[i][j][p][q] = max((i!=0?max(p!=0?dp[i-1][j][p-1][q]:0,q!=0?dp[i-1][j][p][q-1]:0):0),(j!=0?max(p!=0?dp[i][j-1][p-1][q]:0,q!=0?dp[i][j-1][p][q-1]:0):0))+a[i][j]+a[p][q];
}
int ans;
ans = max(dp[m-2][n-1][m-1][n-2],dp[m-1][n-2][m-2][n-1]);
cout<<ans;
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/saigonshu/algorithm.git
git@gitee.com:saigonshu/algorithm.git
saigonshu
algorithm
Algorithms
master

搜索帮助