cicisultrabeast
2021-08-26T15:05:55+00:00
画图我能数明白，但是我是真的算不明白，绕不出去
一个简单的经典的数学问题，10级台阶，每次走一步或者两部，有几种走法？为什么10级台阶的走法是9级台阶走法和8级台阶走法的和
buncon
因为你到第十阶有两种方法 一个是第九阶迈一步 另一个是第8阶迈二步
Reecin
动态规划算法
走10级台阶相当于
9级台阶后再走一步+ 8级台阶走两步
这涉及到转移方程的构建
可以去看看相关的教学视频
走10级台阶相当于
9级台阶后再走一步+ 8级台阶走两步
这涉及到转移方程的构建
可以去看看相关的教学视频
cicisultrabeast
[quote][pid=546545573,28325780,1]Reply[/pid] Post by [uid=42900402]涅瀊的码农[/uid] (2021-09-01 23:14):
因为你到第十阶有两种方法 一个是第九阶迈一步 另一个是第8阶迈二步[/quote]那不就是固定+2
因为你到第十阶有两种方法 一个是第九阶迈一步 另一个是第8阶迈二步[/quote]那不就是固定+2
AzuK
搜动态规划
Joebus
[quote][pid=546545853,28325780,1]Reply[/pid] Post by [uid=60333260]都给在下一个面子[/uid] (2021-09-01 23:15):
那不就是固定+2[/quote]走到9级台阶是8+1或者7+2
走到8级台阶也是7+1或者6+2
你再看看你写的话？
那不就是固定+2[/quote]走到9级台阶是8+1或者7+2
走到8级台阶也是7+1或者6+2
你再看看你写的话？
KooLa1d-jammer
这是很简单的递归问题呀。。。
学过汉诺塔和九连环会理解这个。
简单来说，
就是， 你的问题是
f(10)
这个f(10)只有两个方向，
A 先走一步， 所以是 1*f(9)
B 先走两部 ， 所以是 1*f(8)
所以 f(10)=f(9)+f(8) = f(8)+f(7)+f(7)+f(6) = ......
学过汉诺塔和九连环会理解这个。
简单来说，
就是， 你的问题是
f(10)
这个f(10)只有两个方向，
A 先走一步， 所以是 1*f(9)
B 先走两部 ， 所以是 1*f(8)
所以 f(10)=f(9)+f(8) = f(8)+f(7)+f(7)+f(6) = ......
Hippo
[s:ac:哭笑]学习了
smashinghopes
加的不是2，是分别走到8和9加起来
cicisultrabeast
[quote][pid=546546312,28325780,1]Reply[/pid] Post by [uid=42501652]costa_na[/uid] (2021-09-01 23:17):
[s:ac:哭笑]学习了[/quote]。。。。。。
[s:ac:哭笑]学习了[/quote]。。。。。。
Ty Ty
小学四年级奥数题[s:ac:茶]