HDU 2084 数塔 简单DP
摘要:
这题是一水题,只需从第一层一直往下面找子树中较大的那一个就可以了,很快水了,不过用codeblocks编得郁闷,codeblocks上编译都过不了,直接提交就水了#include<stdio.h>int n,inf = 0x7fffffff,des[10000],num[10000];int cal( int sum,int i,int j ){ if( num[sum + j] == inf ) return 0; if( des[sum + j] ) return num[sum + j]; des[sum + j] = 1; if( j > i ) { sum += i 阅读全文
posted @ 2011-04-17 21:58 LeeBlog 阅读(187) 评论(0) 推荐(0) 编辑