hi_小李子

分类

题解(56)

/ 注册

全部文章（共2篇）

题解 | #跳台阶扩展问题#

数学归纳跳到台阶1：1种跳到台阶2：2种跳到台阶3：1+2+1=4种跳到台阶4：1+2+4+1=8种跳到台阶5：1+2+4+8+1=16种。。。跳到台阶number:2**(number-1)种 # # @param number int整型 # @return int整型 # cl...

Python3 数学动态规划

2022-03-10

0 204

题解 | #跳台阶#

动态规划第1个台阶dp[1]：1种跳法第2个台阶dp[2]：2种跳法（1+1或2）第3个台阶dp[3]：根据每次只能跳1步或2步，跳到第3个台阶可以拆分为：从第1个台阶跳2步上去，或者从第2个台阶跳1步上去，那么跳到第3个台阶方式数量，就转化为：跳到1个台阶方式数量+跳到第2个台阶...

Python3 动态规划

2022-03-10

0 271