1222. 密码脱落

AcWing 1222. 求助

1个月前
作者头像   我是java同学  50

0


为什么这两条语句交换顺序答案就不一样了

  • AC
f[l][r] = max(f[l + 1][r], f[l][r - 1]);
if (s[l] == s[r]) f[l][r] = max(f[l][r], f[l + 1][r - 1] + 2);
  • WA
if (s[l] == s[r]) f[l][r] = max(f[l][r], f[l + 1][r - 1] + 2);
f[l][r] = max(f[l + 1][r], f[l][r - 1]);

2 评论

用户头像
可乐_z   1个月前         踩      回复 
需要取最大值
if (s[l] == s[r]) f[l][r] = max(f[l][r], f[l + 1][r - 1] + 2);
f[l][r] = max(f[l][r], f[l + 1][r], f[l][r - 1]);
用户头像
我是java同学   1个月前         踩      回复

好谢谢你！