Vijos P1493 传纸条 (双线程DP)
来源:互联网 发布:存在主义 知乎 编辑:程序博客网 时间:2024/04/26 15:33
分析:这题要把它的隐藏题意YY出来、i+j=x+y、这个找出来了就很容易了、直接开个4维来DP、
#include<stdio.h>int dp[51][51][51][51];int num[51][51];int max(int a,int b,int c,int d){ if(a>b&&a>c&&a>d)return a; if(b>a&&b>c&&b>d)return b; if(c>b&&c>a&&c>d)return c; return d;}int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&num[i][j]); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { for(int x=1;x<=n;x++) { int y=i+j-x; if(i>x&&y>=0) { dp[i][j][x][y]=max(dp[i-1][j][x-1][y]+num[i][j]+num[x][y],dp[i-1][j][x][y-1]+num[i][j]+num[x][y],dp[i][j-1][x-1][y]+num[i][j]+num[x][y],dp[i][j-1][x][y-1]+num[i][j]+num[x][y]); } } } } printf("%d\n",dp[n][m-1][n-1][m]); return 0;}
0 3
- Vijos P1493 传纸条 双线程DP
- Vijos P1493 传纸条 (双线程DP)
- Vijos P1493 传纸条(动态规划,双线程DP)
- vijos P1493 传纸条 多线程dp
- VIJOS P1493 传纸条
- 蓝桥杯 - 传纸条 (双线程DP)
- 【动态规划】Vijos P1493 传纸条(NOIP2008提高组第三题)
- C语言动态规划(6)___传纸条(Vijos P1493)
- nyist 61 传纸条(一)(双线程DP)
- nyoj 61 传纸条(一)双线程DP
- nyoj 61 传纸条(一)【 双线程 DP】
- NYOJ 61 传纸条(一)(双线程dp模板)
- NYOJ 61 传纸条(一)(双线程dp)
- ☆传纸条 双线程dp
- NOIP2008 传纸条 双线程DP
- NYOJ61 传纸条(一)(双线dp)
- NYOJ61传纸条双线DP
- NYOJ61传纸条双线DP
- 避免犯低级错误
- Python 第二课 使用 Python 进行线程编程
- 求a+aa+aaa+.........+aaaaa=?
- java判断是一年的第几天实例代码
- Android控件_自定义组合控件
- Vijos P1493 传纸条 (双线程DP)
- 访问嵌套iframe遇到的问题
- windows查看某个端口号被占用并结束此进程
- 打开centos的端口,以使其他主机可以访问
- 微信与微博的区别
- poj3140(经典-树的dp)
- 嵌入式ntp服务器的移植
- C++中头文件相互包含的几点问题
- LeetCode之动态规划 (二)