Leetcode 面试题 08.01. 三步问题（DAY 26） ---- 动态规划学习期-白红宇的个人博客

Leetcode 面试题 08.01. 三步问题（DAY 26） ---- 动态规划学习期

发布日期：2021-06-30 22:24:38 浏览次数：2 分类：技术文章

本文共 213 字，大约阅读时间需要 1 分钟。

原题题目

在这里插入图片描述

代码实现（首刷自解）

int waysToStep(int n){
       long dp[1000001];    int i;    dp[0] = 0,dp[1] = 1,dp[2] = 2,dp[3] = 4;    for(i=4;i<=n;i++)        dp[i] = ((dp[i-1]+dp[i-2]+dp[i-3]) % 1000000007);    return dp[n];}

转载地址：https://love6.blog.csdn.net/article/details/112849705 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Leetcode 877. 石子游戏（DAY 27） ---- 动态规划学习期

下一篇：Leetcode 392. 判断子序列（DAY 26）---- 动态规划学习期双百解法

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

原题题目

代码实现（首刷自解）

发表评论

最新留言

关于作者

推荐文章