我的代码的想法和题解中从下而上求解的思路一致,但是我用的vector存三角形却AC吃不了,换成普通数组就AC了,为什么啊!
附代码
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int r;
int mapp[1005][1005];
int main()
{
cin>>r;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=i;j++)
{
cin>>mapp[i][j];
}
}
for(int i=r-1;i>=1;i--)
{
for(int j=1;j<=i;j++)
{
mapp[i][j]+=max(mapp[i+1][j],mapp[i+1][j+1]);
}
}
cout<<mapp[1][1]<<endl;
return 0;
}