跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 20201218-学好算法,大厂996不是梦-爬楼梯
未分類
19 12 月 2020

20201218-学好算法,大厂996不是梦-爬楼梯

zhubaba2019 大佬有话说 :

20201218-学好算法,大厂996不是梦-爬楼梯

今日一题:

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

示例 1:

输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1.1 阶 + 1 阶
2.2 阶
示例 2:

输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1.1 阶 + 1 阶 + 1 阶
2.1 阶 + 2 阶
3.2 阶 + 1 阶

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

ruans 大佬有话说 :

没学历啥大厂都进不了兄嘚

fule 大佬有话说 :

:lol我简单题都刷不明白

zhubaba2019 大佬有话说 :

哦嚯!没人感兴趣啊。

这个是个动态规划的问题。
我们可以想象如果我们在N阶,那么我们要么从n-1阶爬上去,要么从n-2阶爬上去。状态方程为
f(n) = f(n-1) + f(n-2)

因为已知n=2时返回2, n=3时返回3. 所以可以依次得出f(n)

咸鱼咸鱼 大佬有话说 :

zhubaba2019 大佬有话说 : 2020-12-18 15:30
哦嚯!没人感兴趣啊。

这个是个动态规划的问题。

因为太简单了……

zhubaba2019 大佬有话说 :

咸鱼咸鱼 大佬有话说 : 2020-12-18 15:37
因为太简单了……

:lol那明天来难的

Swag 大佬有话说 :

动态规划f(n) = f(n-1) + f(n-2)

手握键盘 大佬有话说 :

ruans 大佬有话说 : 2020-12-18 14:05
没学历啥大厂都进不了兄嘚

别那么绝望 我同学大专 进了一家小游戏公司, 后来被TX收购了, 现在正式安卓开发

buste 大佬有话说 :

本帖最后由 buste 于 2020-12-18 16:25 编辑

dp, 随便做

要考mjj你至少得来个3维dp配AC自动机+神经搜索树吧

可乐呀 大佬有话说 :

这个简单,最简单的DP/记忆化搜索:lol

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具