leetcode 64

Question

老师，你在课程中说如果不加“每一个格子包含一个非负整数”这个限定会怎么样，可是我觉得
这并不会影响动态规划的写法呀

Answer 1

liuyubobobo 2019-05-08 08:59:01

你是对的。貌似我讲课的时候想错了。格子中存在负数并不影响这个问题的解。关键的限定是只能右移和下移。：）

抱歉！非常感谢指出：）

继续加油！：）

• 提问者 pfco #1

  非常感谢！

Answer 2

liuyubobobo 2019-05-08 08:50:30

抱歉，你说的是Leetcode的几号问题不添加这个限定？

• liuyubobobo #1

  抱歉，看到了。64