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

蓝桥杯刷题第八天(dp专题)

这道题有点像小学奥数题,解题的关键主要是:

有2种走法固走到第i级阶梯,可以通过计算走到第i-1级和第i-2级的走法和,可以初始化走到第1级楼梯和走到第2级楼梯。分别为f[1]=1;f[2]=1(11)+1(2)=2.然后就可以循环遍历到后面的状态。

f[i]=f[i-1]+f[i-2];

有点小累(明天再总结看课和文档的笔记)

http://www.lryc.cn/news/332985.html

相关文章:

  • 【WEEK6】 【DAY1】DQL查询数据-第一部分【中文版】
  • Linux:权限篇
  • Lua热更新(xlua)
  • 并查集(基础+带权以及可撤销并查集后期更新)
  • 基于 Java 的数据结构和算法 (不定期更新)
  • 考研回忆录【二本->211】
  • 【XCPC笔记】2023 (ICPC) Jiangxi Provincial Contest——ABCIJKL 做题记录
  • 猫头虎分享已解决Bug || **URLError (URL错误)** 全方位解析
  • 如何使用极狐GitLab 启用自动备份功能
  • HTML/XML转义字符对照
  • 设计模式:组合模式示例
  • 普通情况和高并发时,Redis缓存和数据库怎么保持一致?
  • Django -- 自动化测试
  • NodeJS 在Windows / Mac 上实现多版本控制
  • Web3 游戏周报(3.24-3.30)
  • 算法思想1. 分治法2. 动态规划法3. 贪心算法4. 回溯法
  • SpringBoot+ECharts+Html 地图案例详解
  • 达梦数据库 优化
  • 数据如何才能供得出、流得动、用得好、还安全
  • idea开发 java web 酒店推荐系统bootstrap框架开发协同过滤算法web结构java编程计算机网页
  • Linux——线程控制
  • 【Leetcode 347】,前k个高频元素,小根堆的调整
  • 【图论】【分类讨论】LeetCode3017按距离统计房屋对数目
  • 浅谈Yum 安装和 源码安装
  • JavaEE初阶Day 3:多线程(1)
  • gutil140.dll是什么?gutil140.dll无法继续执行的解决方法
  • 在CentOS 7上安装Python 3.7.7
  • 基于SpringBoot Vue宠物领养系统
  • ip命令
  • 【Kaggle】练习赛《鲍鱼年龄预测》(上)