题目链接~~http://acm.hdu.edu.cn/showproblem.php?pid=1176

 

刚开始数组越界，RT了两回     %>_<%   在坐标上要注意j-1时 

 

代码：

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 using namespace std; 6  7 #define max(a,b) (a>b?a:b) 8 int dp[15][100010]; 9 10 int main()11 {12     int a,b,n,i,j;13     while(scanf("%d",&n)!=EOF && n)14     {15         int max_b=0;16         memset(dp,0,sizeof(dp));17         for(i=0;i
         
          =0;i--)25         {26             for(j=1;j<=11;j++)27                 dp[j][i]=(max(dp[j-1][i+1],max(dp[j][i+1],dp[j+1][i+1]))+dp[j][i]);//28         }29 30         printf("%d\n",dp[6][0]);31        32     }33    return 0;34 }