完全不知道到底错在哪里orz
by NoraHayes @ 2017-10-18 17:51:51
啊贴错了 是这个
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1005;
int d[maxn][maxn];
int data[maxn][maxn];
int line;
int main()
{
cin>>line;
for(int i=1;i<=line;i++)
{
for(int j=1;j<=i;j++)
{
cin>>data[i][j];
d[i][j]=data[i][j];
}
}
for(int i=line-1;i>0;i--)
{
for(int j=1;j<=i;j++)
{
d[i][j]=data[i][j]+max(d[i+1][j],d[i+1][j+1]);
if(d[i][j]==data[i][j])break;
}
}
cout<<d[1][1]<<endl;
return 0;
}
```
by NoraHayes @ 2017-10-18 17:55:14
@[NoraHayes](/space/show?uid=26917) 就是个简单的DP水题,没什么难度啊QAQ
你看下我的代码:
```cpp
#include<iostream>
#include<algorithm>
int f[1005][1005];
using namespace std;
int main()
{
int n;cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
cin>>f[i][j];
for(int i=n-1;i>=1;i--)
for(int j=1;j<=i;j++)
f[i][j]=max(f[i][j]+f[i+1][j],f[i][j]+f[i+1][j+1]);
cout<<f[1][1];
}
```
by 兮水XiShui丶 @ 2017-10-21 14:04:38
真是坑的不要不要的,数组开1001\*1001过不了,开1005\*1005就过了
by KillerXu @ 2017-10-25 21:32:13
@[许思远](/space/show?uid=35584) 我这样也能过啊
```cpp
#include<iostream>
using namespace std;
int r,dp[1001][1001];
int main()
{
cin>>r;
for(int i=1;i<=r;i++)
for(int j=1;j<=i;j++)
cin>>dp[i][j];
for(int i=r-1;i>=1;i--)
for(int j=1;j<=r;j++)
dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);
cout<<dp[1][1];
return 0;
}
```
by Frank06 @ 2017-10-28 18:17:06
@[Frank06](/space/show?uid=16343) 说明我的电脑有毒= =
by KillerXu @ 2017-10-30 22:04:39
@[许思远](/space/show?uid=35584) 1001\*1001我也过了啊
by dingxingdi @ 2017-12-22 17:55:34