首页 > 小红的地砖
开通博客写题解
头像 Silencer76
发表于 2025-04-02 12:01:47
题目链接 小红的地砖 题目描述 小红有 块地砖，小红从第一块地砖开始，要走到第 块地砖。走到第 块地砖需要消耗 的体力值，小红每次可以选择向前走一步或者向前走两步，求小红走到第 块地砖时消耗的最小体力值。 输入: 第一行输入一个整数 ，表示地砖的数量 第二行输入 个整数 ，表示走到第 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客题解官
发表于 2026-03-12 15:24:15
小红的地砖 [题目链接](https://www.nowcoder.com/practice/734a67d1b09b486c8d7a676e4424e4f9) 思路 经典的动态规划入门题，类似「爬楼梯最小花费」。 状态定义 设 表示从第 1 块地砖出发，走到第 块地砖时消耗的最小体力值。 状态 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 丨阿伟丨
发表于 2025-09-16 17:19:04
题目链接 小红的地砖 题目描述 小红需要从第 1 块地砖走到第 块地砖。走到第 块地砖需要消耗 的体力值。小红每次可以选择向前走一步或者向前走两步。求小红走到第 块地砖时，消耗的最小总体力值。 解题思路 这是一个经典的动态规划问题，与“爬楼梯”问题模型类似，但目标是最小化路径成本。 1. 动 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”