当前位置: 首页 > news >正文

北京网站建设推广海外推广服务

北京网站建设推广,海外推广服务,c mvc网站开发实例,赣州电脑网络公司目录 动规五部曲LeetCode 509. 斐波那契数LeetCode 70. 爬楼梯LeetCode 746. 使用最小花费爬楼梯 动规五部曲 确定dp数组以及下标的含义确定递归公式dp数组如何初始化确定遍历顺序举例推导dp数组 LeetCode 509. 斐波那契数 力扣题目链接 本题最直观是用递归方法 class Sol…

目录

  • 动规五部曲
  • LeetCode 509. 斐波那契数
  • LeetCode 70. 爬楼梯
  • LeetCode 746. 使用最小花费爬楼梯

动规五部曲

  1. 确定dp数组以及下标的含义
  2. 确定递归公式
  3. dp数组如何初始化
  4. 确定遍历顺序
  5. 举例推导dp数组

LeetCode 509. 斐波那契数

力扣题目链接

本题最直观是用递归方法

class Solution:def fib(self, n: int) -> int:if n == 0: return 0elif n == 1: return 1else:return self.fib(n-1) + self.fib(n-2)

当然,本题也可以用动态规划,是最简单的问题

class Solution:def fib(self, n: int) -> int:dp = [0] * (n+1)if n > 0:dp[1] = 1for i in range(2, n+1):dp[i] = dp[i-1] + dp[i-2]return dp[-1]

LeetCode 70. 爬楼梯

力扣题目链接
本题代码实际跟上一题斐波那契数一样。
如果是1个台阶,只有一种方法,如果有两个台阶也只有两种方法,这就是动规的初始值。
n>2时,到达第n个台阶的最后一步可以爬1个台阶也可以爬2个台阶,如果爬1个台阶,那么前面的种数就跟n-1个台阶的情况一样;如果爬2个台阶,那么跟n-2个台阶的情况一样。
所以n个台阶的方法=n-1个台阶的方法数+n-2个台阶的方法数。这不就是不同初始值的斐波那契数列吗!

class Solution:def climbStairs(self, n: int) -> int:if n <= 2:return ndp = [0] * ndp[0] = 1dp[1] = 2for i in range(2, n):dp[i] = dp[i-1] + dp[i-2]return dp[-1]

LeetCode 746. 使用最小花费爬楼梯

力扣题目链接

  1. 确定dp数组以及下标的含义:到达第i个台阶的最小花费
  2. 确定递归公式:dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])
  3. dp数组如何初始化:可以从下标为 0 或下标为 1 的台阶开始爬楼梯,意味着dp[0], dp[1]初始值都为0
  4. 确定遍历顺序:从前向后遍历
  5. 举例推导dp数组
class Solution:def minCostClimbingStairs(self, cost: List[int]) -> int:dp = [0] * (len(cost) + 1)for i in range(2, len(cost)+1):dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2])return dp[-1]

今日毕!

http://www.ritt.cn/news/18930.html

相关文章:

  • vs做网站怎么加文件夹google chrome浏览器
  • 如何做提卡网站怎样申请自己的电商平台
  • 好看的个人网站主页推广引流渠道
  • 网站备案是怎么回事seo推广seo技术培训
  • 阜宁做网站网络营销的基本内容有哪些
  • 分公司可以建设网站电商网站seo
  • 高明网站设计多少钱seo快速排名关键词
  • 网站首页滚动图片怎么做百度一下首页网页百度
  • 醴陵网站设计线上营销推广方案模板
  • 南昌网站建设服务真实有效百度关键词优化的意思
  • 东莞网站建设怎么样靠谱的免费建站
  • 开鲁企业网站建设十大品牌营销策划公司
  • 怎么做简历的网站谷歌网站优化
  • 优惠券网站cms建设怎么制作自己的网站网页
  • 重庆市全面解封百度seo搜索引擎优化方案
  • 做网站流程如何推广一个产品
  • 网站开发接单百度新闻官网
  • 毕设网站建设学it学费大概多少钱
  • 怎么做简单的企业网站营销手机都有什么功能啊
  • 网站备案信息被工信部删除河源市seo点击排名软件价格
  • 常见的网站推广方案今日的头条新闻
  • 2015做那个网站能致富电子商务主要干什么
  • javaweb网站开发教程宁波seo优化报价多少
  • wordpress 文章发布 编辑器短视频seo推广隐迅推专业
  • 西宁城东区建设局公租房网站西安关键词排名提升
  • 苏州网站备案查询百度大数据查询怎么用
  • 网站名字怎么取最好惠州seo网站管理
  • 兼职网网站建设方案可以免费发外链的论坛
  • 什么网站可以做宣传百度seo2022
  • 企业网站建设推荐兴田德润怎么在百度发帖