hdu 1176 简单动态规划
http://acm.hdu.edu.cn/showproblem.php?pid=1176
该题目是一个数塔问题，用数组a[][]记录数据，对于每一个x和T，令a[x][T]++，然后从最大的T开始向前逐步求最优解。a[i][j]的最优解为：
a[i][j]+=max(a[i-1][j+1],a[i][j+1],a[i+1][j+1])
#include<stdio.h>#include<string.h>int a[13][100000];int max(int a,int b,int c){ int d,f; d=a>b?a:b; f=d>c?d:c; return f;}int main(){ int n,x,T,i,j,time; while(scanf("%d",&n),n) { time=0; memset(a,0,sizeof(a)); for(i=1;i<=n;i++) { scanf("%d%d",&x,&T); a[x+1][T]++; if(T>time) time=T; } for(i=time-1;i>=0;i--) { for(j=1;j<=11;j++) { a[j][i]+=max(a[j-1][i+1],a[j][i+1],a[j+1][i+1]); } } printf("%d\n",a[6][0]); } return 0;}