摘要：
分析： 赋初值本质：状态转移需要状态依赖，防止下标越界 分析题目，建立初始状态： 到第i阶楼梯有f[i]种方式 答案： f[n] 状态转移： f[i] = f[i-1] + f[i-2] + f[i-3] 这里需要考虑到n小于等于3的时候，f[0]=1， f[1]=1，f[2]=2 代码： clas 阅读全文
posted @ 2023-04-25 17:08
猥琐丑八怪
阅读(17)
评论(0)
推荐(0)
摘要：
分析： 因为好久没有练习思维还没有转变，所以这道题思考有点慢 首先还是建立状态，到达第i级台阶时，有f[i]种跳法 最后答案f[n-1] 再状态转移，f[i]=f[i-1]+f[i-2] 赋初值，因为可以选择跳一阶或者两阶，所以初始赋值f[0]和f[1]，f[0]=1,f[1]=2 然后编写代码，但 阅读全文
posted @ 2023-04-25 10:00
猥琐丑八怪
阅读(18)
评论(0)
推荐(0)
摘要：
剑指 Offer II 088. 爬楼梯的最少成本 - 力扣（LeetCode） 分析： 先思考建立状态。到达第i阶台阶时，花费最少体力为f[ i ]。 再状态转移，到达i时有两种选择，从i-1或者i-2到i，两者取最小的再加上i需要花费的体力cost[ i ]。 结果f[-1] 最后得出状态转移： 阅读全文
posted @ 2023-04-25 09:33
猥琐丑八怪
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号