从下往上走有些点到不了,但是你的代码算了第一行所有点,其中可能有到不了的点但是最后找sum时会一起算进去
比如说 2行 7列
99999 2 3 4 5 6 1
2 3 5 4 5 5 5 从4开始吃
你最后sum会是99999,但是到不了啊,sum应该是8
而从上往下推最后只有第一行能到4的点会更新f[2][4](起点),所以可以过
by whzzgn @ 2017-10-28 12:57:36
从下面往上走,你要考虑有些食物是吃不到的。你的程序里把吃不到的食物也算上了。
by 1v7w @ 2017-10-28 13:04:31
@[Guyiiyu](/space/show?uid=19562) @[WOW547230111](/space/show?uid=37999) ~~明白了~~多谢两位dalao
by hcute @ 2017-10-28 13:29:42