题目描述: 楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级，计算有多少种不同的走法 其中n<=35 输入描述： 一个正整数n,占一行 输出描述： 一个整数,占一行,问题的结果,数据保证输出在32位有符号整型数据范围内。 样例输入: 20 33 样例输出: 10946 5702887 思想：巧妙 ...
分类：
其他好文 时间：
2019-06-13 14:07:23
阅读次数：
707
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: ...
分类：
其他好文 时间：
2019-06-06 22:42:20
阅读次数：
112
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2019-06-05 09:47:43
阅读次数：
87
https://ac.nowcoder.com/acm/contest/910/B 本以为是组合数，没想到是dp求解，变成水题了，让我想起了第一次见到dp的爬楼梯，可以走一步和走两步，走40步，这里相当于走13种不同的步数，走100000步。 #include<stdio.h> #include<m ...
分类：
其他好文 时间：
2019-05-27 00:51:24
阅读次数：
257
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 思路 每次可以爬 1 或 2 个台阶。当我们爬 4 个台阶时，就是爬 3 个台阶的方法数，加上爬 2 个台阶的方法 ...
分类：
其他好文 时间：
2019-05-26 21:18:45
阅读次数：
134
1 public class test 2 { 3 public static void main(String[] args) 4 { 5 Scanner input = new Scanner(System.in); 6 int n = input.nextInt(); 7 int k = in... ...
分类：
编程语言 时间：
2019-05-26 17:56:04
阅读次数：
89
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入： 3输出： 3解释： 有三种 ...
分类：
其他好文 时间：
2019-04-26 18:18:53
阅读次数：
160
如下代码是关于C++算法之爬楼梯问题的代码。{if(layer<=0)return;return;}（2）判断当前的层数是为1或者是否为2{if(layer<=0)return;if(layer==1){printf_layer_one(layer,stack,top);return;}if(layer==2){printf_layer_two(layer,stack,top);ret
分类：
编程语言 时间：
2019-04-26 16:17:08
阅读次数：
335
[TOC] 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 解法： class Solution { public: int climbStairs(int n ...
分类：
其他好文 时间：
2019-03-19 01:21:59
阅读次数：
167
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 ...
分类：
其他好文 时间：
2019-03-12 21:22:09
阅读次数：
255
