算法日常・每日刷题--＜动态规划＞2-北京尧图网络

面试题 08.01. 三步问题 - 力扣LeetCode面试题 08.01. 三步问题 - 三步问题。有个小孩正在上楼梯楼梯有 n 阶台阶小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方法计算小孩有多少种上楼梯的方式。结果可能很大你需要对结果模 1000000007。示例 1 输入n 3 输出4 说明有四种走法示例 2 输入n 5 输出13提示: 1. n 范围在[1, 1000000]之间https://leetcode.cn/problems/three-steps-problem-lcci/题目面试题 08.01. 三步问题三步问题。有个小孩正在上楼梯楼梯有n阶台阶小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方法计算小孩有多少种上楼梯的方式。结果对1e97取模。DP 五部曲dp 数组含义dp[i]到达第i阶台阶一共有多少种走法状态转移方程dp[i] dp[i‑1] dp[i‑2] dp[i‑3]到 i 阶可以从 i‑1 走 1 步i‑2 走 2 步i‑3 走 3 步三种情况相加。初始化dp[1]1dp[2]2dp[3]4遍历顺序i 从 4 到 n从小到大正向遍历返回dp[n]class Solution { public: const int MOD 1000000007; int waysToStep(int n) { if(n 1) return 1; if(n 2) return 2; if(n 3) return 4; vectorlong long dp(n 1); dp[1] 1; dp[2] 2; dp[3] 4; for(int i 4; i n; i) { dp[i] (dp[i-1] dp[i-2] dp[i-3]) % MOD; } return (int)dp[n]; } };

算法日常・每日刷题--＜动态规划＞2

相关推荐

用 thiserror 派生宏消除自定义错误样板代码：100-exercises-to-learn-rust 的 TicketNewError 实战

IDM-VTON 人体解析工具链：Detectron2 tools 目录训练、评测与可视化脚本全解析

基于多视觉语言模型交叉描述的智能眼镜图像理解与质量评估实战指南（OpenGlass 项目）

更多资讯

如何正确校验IPv4地址：从字符串拆分到正则与标准库的完整实践

AI辅助论文写作如何去除机器味？一套基于大模型原理的优化工作流

AI辅助生成科研任务书：从空白文档到高质量初稿的实战指南

SSM学生事务处理系统：源码阅读、部署调试与二次开发全攻略

纯前端实战：用HTML+JavaScript抓取网易云热歌榜并解决跨域

K8s集群Kubectl命令高阶运维实操

今日更新

45个经典Linux面试题：从命令到网络排障的完整考点解析

SAP生产预留实战指南：MB21/MB23/MB25协同与MRP集成

编译原理实验：递归下降分析器消除左递归与避坑指南

本周精选

如何彻底离线使用 Laya-CoreML：Hugging Face 下载、缓存机制与 local_files_only 详解

基于1Panel 部署MySQL MCP 服务：TaoToken 统一 Key 接入与 config.toml 配置实战

崇州园区营销网站建设避坑指南：5大注意事项保备案安全

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？