考题 算法优化 扎太旗奇兵

    #include <iostream>
    using namespace std;
    #include <algorithm>
    #include <stdio.h>
    int a[101][101],b[101][101],N,maxsum=-1;;
    int main()
    {  
    int i,j,sum1=0;
    cin>>N;
    for(i=1;i<=N;i++)
     for(j=1;j<=i;j++)
      cin>>a[i][j];
    for(i=1;i<=N;i++)
    { for(j=1;j<=i;j++)
    	b[i][j]=a[i][j]+max(b[i-1][j],b[i-1][j-1]);
    	
    	}
    	for(i=1;i<=N;i++)
    	  maxsum=max(maxsum,b[N][i]);//直接求最后一行的最大珠宝数 
    printf("%d",maxsum);
    return 0;
    }