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

网站建设总体规划包括哪些方面网站如何优化排名

网站建设总体规划包括哪些方面,网站如何优化排名,大淘客网站免费空间,中山网站建设公司哪家好背景 今天在做Leetcode题目时,做到了一道经典的动态规划问题:爬楼梯,题目的大致意思很简单,有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上…

背景

今天在做Leetcode题目时,做到了一道经典的动态规划问题:爬楼梯,题目的大致意思很简单,有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。在考虑这个问题的时候本人产生了以下的思考。

自己的思考

上4阶台阶=上1阶台阶方法和上3阶台阶方法之和+上2阶台阶方法和上2阶台阶方法之和+上3阶台阶方法和上1阶台阶方法之和,这种思路对吗?

对思路的验证

这种思路实际上是在尝试将问题分解为多个独立的情况,但这里存在一个逻辑错误。

我的思路中的错误在于,将“上2阶台阶的方法数”重复计算了两次,一次是作为到达第3阶台阶后上1阶(此时有一种情况是先上2阶,再上1阶,到达第3阶,最后再上1阶),另一次是作为到达第2阶台阶后上2阶(先上2阶,后面2阶分两次1阶)。实际上,到达第4阶台阶的方法数应该只计算一次“上2阶台阶”的情况。

正确的思路

让我们分析一下正确的思路:

  1. 上1阶台阶的方法数:到达第4阶台阶,你可以先上1阶,然后剩下的是上3阶台阶的方法数,即 dp[3]

  2. 上2阶台阶的方法数:到达第4阶台阶,你可以先上2阶,然后剩下的是上2阶台阶的方法数,即 dp[2]

  3. 上3阶台阶的方法数:到达第4阶台阶,你可以先上3阶,然后剩下的是上1阶台阶的方法数,即 dp[1]

正确的状态转移方程应该是:

d p [ n ] = d p [ n − 1 ] + d p [ n − 2 ] + d p [ n − 3 ] dp[n] = dp[n-1] + dp[n-2] + dp[n-3] dp[n]=dp[n1]+dp[n2]+dp[n3];

这个方程表示到达第 ( n ) 阶台阶的方法数是到达第 ( n-1 ) 阶、( n-2 ) 阶和 ( n-3 ) 阶台阶的方法数之和。这里没有重复计算任何情况,每个情况都被独立考虑了一次。

总结

之前的思考过程尝试将问题分解为多个部分,这是一个很好的方法,但是在合并这些部分时,需要确保没有重复计算任何情况。正确的方法是使用动态规划,确保每一步都是基于前几步的结果,并且没有重复或遗漏。

http://www.yidumall.com/news/25983.html

相关文章:

  • 学做网站论坛VIP怎么样seo优化报告
  • 自己可以做网站么站长统计代码
  • 移动门网站建设优化网站推广教程排名
  • 欧美 手机网站模板下载 迅雷下载 迅雷下载地址搜狗收录提交
  • 章丘做网站哪家强seo怎么做新手入门
  • 男女之间做下面哪个网站免费网站收录提交入口
  • 用织梦做的网站怎么管理系统营销培训班
  • 出口网站怎么做现在百度推广有用吗
  • 查询自己网站外链河南seo推广
  • 先做网站还是先备案网站关键词排名优化
  • 江苏公司响应式网站建设报价搜索最多的关键词的排名
  • 网站怎么做全站搜索网络营销推广方案设计
  • 网站建设 三合一长沙网站推广公司排名
  • asp.net构建门户网站百度推广登录后台登录入口
  • 王璞网站开发实战怎么做电商创业
  • 升阳广州做网站公司舆情信息报送
  • 微信抽奖小程序制作长春百度关键词优化
  • 泰安集团网站建设公司站长之家seo工具包
  • 天河网站建设信科网络百度链接收录提交入口
  • 帝国做的网站根目录营销客户管理系统
  • 谁做视频网站免费做网站推广的软件
  • 网站内外链怎么做品牌软文营销案例
  • 深圳网深圳网站开发公司友情链接实例
  • html做网站收藏按钮抖音关键词挖掘工具
  • tq网站建设广告营销推广方案
  • 提出网络营销思想的网站改版计划磁力岛引擎
  • 深圳网站建设代理黄页引流推广网站软件免费
  • 做电商宠物带哪个网站最好友情链接交换源码
  • 电子商务网站设计岗位主要是免费招收手游代理
  • 网站开发学校刚刚济南发通知