hdu 1176

为什么老是犯一些低级错误?尤其是动态规划算法?已经错了好几次了...

该怎样避免犯这样的错误,还是犯错误该如何解决?(可以用自己的思维模拟一遍运算过程,发现不准确的地方)

#include <iostream>using namespace std;int m[100005][11];void DoPi(int n){ int i,j,x=4,y=6,MAX=0;//原来x=5,y=5; for(i=1;i<=n;i++) { for(j=x;j<=y;j++) { m[i][j]+=max(m[i-1][j],max(m[i-1][j-1],m[i-1][j+1])); if(m[i][j]>MAX)MAX=m[i][j];//cout<<i<<' '<<j<<' '<<MAX<<endl; } if(x>1)x--; if(y<10)y++; m[i][0]+=max(m[i-1][0],m[i-1][1]); if(m[i][0]>MAX)MAX=m[i][0]; } cout<<MAX<<endl;}int main(){ int n,a,b,MAX,MAX1; while(scanf("%d",&n)&&n) { MAX=0;MAX1=0; memset(m,0,sizeof(m)); while(n--) { cin>>a>>b; m[b][a]++; if(b>MAX)MAX=b; } DoPi(MAX); } //system("pause"); return 0;}