hdu 2686(多线程dp)
来源:互联网 发布:看图片的软件 编辑:程序博客网 时间:2024/06/05 21:59
解题思路:多线程dp,dp[i][j][k][l]表示两条线程分别到达(i,j)和(k,l)时的最大值。
注意,我们在处理的时候是不能有两点重合的,所以起点和终点是不会算在内的,最后面还要加上这两点的值。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 35;int n,m;int map[maxn][maxn],dp[maxn<<1][maxn][maxn];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 >= a && c >= b && c >= d) return c;if(d >= a && d >= b && d >= c) return d;}int main(){while(cin >> n){for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)cin >> map[i][j];memset(dp,0,sizeof(dp));for(int k = 1; k <= 2*n - 2; k++)for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++){if(i != j && k + 2 - i >= 1 && k + 2 - j >= 1)dp[k][i][j] = Max(dp[k-1][i][j],dp[k-1][i-1][j],dp[k-1][i][j-1],dp[k-1][i-1][j-1]) + map[i][k+2-i] + map[j][k+2-j];}int ans = max(dp[2*n-3][n][n-1],dp[2*n-3][n-1][n]) + map[1][1] + map[n][n];cout << ans << endl;}return 0;}
0 0
- hdu 2686(多线程dp)
- HDU 2686 Matrix (多线程DP)
- hdu 2686 Matrix (多线程dp)
- HDU 2686 Matrix(多线程DP)
- hdu 2686 Matrix【多线程DP】
- 【DP】 HDU 2686 Matrix 多线程DP
- hdu 2686 Matrix(最大费用流||多线程DP)@
- HDU 2686 Matrix By Assassin 多线程dp
- hdu 2686 Matrix - 最小费用最大流 或 多线程DP
- hdu 2686(状压dp)
- hdu 2686 Matrix ( 多进程DP)
- hdu 2686 Matrix(双线程DP)
- HDU 2686 Matrix(双线程DP)
- Matrix - HDU 2686 dp
- HDU 1024(DP)
- HDU 1087(DP)
- HDU 1506(DP)
- hdu 1058 (DP)
- LeetCode 71. Simplify Path
- 不翻墙,利用国内源下载Android 源码
- Exercise(2):最大连续子序列和
- 专题二 1020
- Jsonp手机号查询Jquery格式
- hdu 2686(多线程dp)
- 立方尾不变
- React的优缺点
- leetcode——330——Patching Array
- 蚂蚁爬竹竿问题
- 稀疏自编码器一览表
- Exercise(3):最少硬币问题
- 搭建Hadoop2集群出现Datanode启动不了的问题及解决办法
- 杭州4--22