按照题目，可以朝上下左右四个方向走，你的程序只能向下和向右。这次的数据比较水，要考虑四个方向的只有一个点，因此你95分。别用动归，用深搜广搜
考试时我也是这么写的
by AbLM @ 2017-12-02 10:56:02
@[ACLM](/space/show?uid=15495) 但我加了上下左右的啊
if(p[i][j-1]>0) f[i][j]=min(f[i][j],f[i][j-1]+(p[i][j-1]!=p[i][j]));
if(p[i-1][j]>0) f[i][j]=min(f[i][j],f[i-1][j]+(p[i-1][j]!=p[i][j]));
if(p[i][j+1]>=1) f[i][j]=min(f[i][j],f[i][j+1]+(p[i][j+1]!=p[i][j]));
if(p[i+1][j]>=1) f[i][j]=min(f[i][j],f[i+1][j]+(p[i+1][j]!=p[i][j]));//上下左右（具体为什么不能贪心只走右下我不清楚）
这里
by zzw4257 @ 2017-12-02 11:05:07
我是错的第17个点，好像并不是漏了情况而错的，而是走了原本走不了的路
by zzw4257 @ 2017-12-02 11:09:41
@[zzw4257](/space/show?uid=40629) dp更新的顺序有问题
by ustze @ 2017-12-02 11:38:00
@[zustz](/space/show?uid=27030) 请指教
by zzw4257 @ 2017-12-03 09:29:46
@[zzw4257](/space/show?uid=40629) 在更新f[i][j]时，f[i+1][j]还没被更新
by ustze @ 2017-12-03 09:51:17
@[zzw4257](/space/show?uid=40629) 正解记忆化，不过那个记忆化相当于一个最优性剪枝，不算真正的记忆化
by ustze @ 2017-12-03 09:52:43
这题应该不符合dp的要素 @[zzw4257](/space/show?uid=40629)
by ustze @ 2017-12-03 09:53:48
@[zustz](/space/show?uid=27030) 谢谢大佬
by zzw4257 @ 2017-12-03 10:20:38