usaco 1.5 numtri...超时的搜索...
2012-10-25 20:31
295 查看
/* ID:chenjiong PROG:numtri LANG:C++ */ #include <stdio.h> #include <string.h> const int MAXN = 1005; int N; int mat[MAXN][MAXN]; int cnt; int sum; int max = 0; void dfs(int x,int y) { if ( x == N ) { if ( sum > max ) max = sum; return; } sum += mat[x + 1][y]; dfs(x + 1,y); sum -= mat[x + 1][y]; sum += mat[x + 1][y + 1]; dfs(x + 1,y + 1); sum -= mat[x + 1][y + 1]; } int main() { freopen("numtri.in","r",stdin); freopen("numtri.out","w",stdout); int i,j; scanf("%d",&N); for ( i = 0; i < N; i++) for ( j = 0; j <= i; j++) scanf("%d",&mat[i][j]); sum = mat[0][0]; dfs(0,0); printf("%d\n",max); return 0; }
相关文章推荐
- USACO 1.5 Number Triangles (numtri)
- [搜索]USACO-1.5-Prime Palindromes
- usaco 1.5 numtri...dp...
- USACO 1.5 numtri
- usaco 1.5 numtri 2008.5.6
- usaco 4.3 Street Race(搜索)
- USACO Section 1.5 Prime Palindromes
- USACO 1.5 Number Triangles
- 【搜索】【USACO】Preface Numbering
- 【搜索】洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace
- usaco1.5 pprime
- USACO 1.3... 虫洞 解题报告(搜索+强大剪枝+模拟)
- Go 1.5关键字搜索目录、文件、文件内容_修复一个小BUG
- USACO 1.5-Prime Palindromes
- 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO-Section1.5 Prime Palindromes
- USACO section 1.5 Checker Challenge(dfs深搜)
- 【USACO】Mother's Milk(搜索)
- USACO sec1.5 Checker Challenge
- 【BZOJ 1647】[Usaco2007 Open]Fliptile 翻格子游戏 模拟、搜索