leetcode 64

来源:9-2 第一个动态规划问题 Climbing Stairs

pfco

2019-05-08

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

写回答

2回答

liuyubobobo

2019-05-08

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


抱歉!非常感谢指出:)


继续加油!:)

1
1
pfco
非常感谢!
2019-05-08
共1条回复

liuyubobobo

2019-05-08

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

0
1
liuyubobobo
抱歉,看到了。64
2019-05-08
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7435 学习 · 1159 问题

查看课程