摘要:
很基础的一个记忆化搜索,但是还是出了点小问题,数组只开到了25.但是我居然想记忆50的值,所以判断返回要从第三种情况开始,前面两种直接返回给定的值。/* Accepted 236K 0MS C++ 717B 2012-04-11 09:39:09 */#include<cstdio>#include<cstring>#include<cstdlib>int w[25][25][25];int dfs( int a, int b, int c){ if( a <= 0 || b <= 0 || c <= 0) return 1; if( a 阅读全文
摘要:
这是一道求最大子矩阵和的题,之前做过求最大一维数列连续和,所以可以将每列压缩到一列,将二维变成一维,这样枚举所有的情况,找到一个一维最大连续和即可。/* Accepted 216K 32MS C++ 775B 2012-04-11 09:05:12 */#include<cstdio>#include<cstring>#include<cstdlib>#define MAXN 105#define max(a, b) ( a > b ? a : b)const int inf = 0x3f3f3f3f;int t[MAXN][MAXN], a[MAXN 阅读全文