关于64题为什么只能左移和下移

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

慕粉2030156638

2020-03-25

是不是如果可以乱移动，会导致重复走过的路径的计数错误。那样永远走不出正确的来。如果使用dp的话。

写回答

1回答

liuyubobobo

2020-03-26

因为这是题目的要求。

//img1.sycdn.imooc.com/szimg/5e7bfdc309084a4b06920217.jpg

继续加油！：）

zjg23

大佬的笔误，是下移和右移哈，down or right

2020-03-26

共1条回复

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

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

7435 学习 · 1159 问题

相似问题

回答 2

回答 2

回答 2

回答 1

回答 1