~~玄学~~
by H6_6Q @ 2020-02-28 12:47:22
我谔谔
by YUYGFGG @ 2020-02-28 12:51:06
倒续因为题目里说了,猫走的路径是从上到下的,您i枚举的是高度,所以要从大到小
by H6_6Q @ 2020-02-28 12:51:33
玄学+1
by Scherzo @ 2020-02-28 12:51:46
@[正在加载ing](/user/186124) 你想明白了吗我也是这个问题
by 我是大帅逼69 @ 2020-05-11 20:08:51
@[H6_6Q](/user/157462) 就是枚举的高度从大到小 50,从小到大100..我也遇到了这个问题不知道为什么,求个完整的解释 我太笨了
by 我是大帅逼69 @ 2020-05-12 14:23:35
@[我是大帅逼69](/user/215389) 2月的贴您还能找出来(((
by H6_6Q @ 2020-05-12 15:00:34
当时好像脑残了,我再看看吧
by H6_6Q @ 2020-05-12 15:03:50
重新看了下,是初始化的问题,改成这样就ok了
```
for(int i=1;i<=n;++i)
dp[i][h]=a[i][h];
for(int j=h-1;j>=1;j--)
{
for(int i=1;i<=n;i++)
{
if(j+d<=h)
dp[i][j]=max(dp[i][j+1],maxn[j+d])+a[i][j];
else dp[i][j]=dp[i][j+1]+a[i][j];
maxn[j]=max(maxn[j],dp[i][j]);
ans=max(ans,dp[i][j]);
}
}
```
by H6_6Q @ 2020-05-12 15:12:43
为什么可以自己想想
by H6_6Q @ 2020-05-12 15:13:25