题： 一个人走了很多年，发现自己走到一个很长的，年久失修的楼梯面前。年久失修的意思就是，有k个台阶坏了，没法走。楼梯一共有n层，你一次能上一阶、两阶或三阶台阶，请问，你从楼梯底部（0开始）走到楼梯顶部，共有多少种走法。 输入格式 输入数据共两行，第一行包含两个自然数n（1 ≤ n ≤ 100）和 k ...
分类：
其他好文 时间：
2019-03-20 09:12:29
阅读次数：
179
[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
用阶乘公式算数字越界了，的确进行了一些不必要的计算，代码贴着留个纪念,局限:能进行小数字的计算 C++: ...
分类：
其他好文 时间：
2019-03-06 00:38:52
阅读次数：
162
[toc] 一堆递推题 同步： ——来自义冢OJ和义冢OJ的contests P1367【训练题】爬楼梯[2] 描述 何老师爬楼梯，他可以每步上 1 、2或3 级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每步都走一级，或者第一步走一级，第二步走两级，也可以第一步走两级，第二步走一 ...
分类：
其他好文 时间：
2019-02-17 22:10:27
阅读次数：
277
爬楼梯：斐波那契数列 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 非递归解法 class Solution { public int climbStairs(int n) { if (n==1) {.... ...
分类：
编程语言 时间：
2019-02-08 15:54:19
阅读次数：
181
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample In ...
分类：
其他好文 时间：
2019-02-08 01:11:11
阅读次数：
168
跳台阶 一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二、算法思想 这题与斐波那契数列几乎一致，写出头两项的值，然后知道每个n的跳法种数F(n)与它的前两项F(n 1)、F(n 2)有关。 n层的楼梯，若第一次跳 ...
分类：
其他好文 时间：
2019-02-06 19:47:42
阅读次数：
182
题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1 ...
分类：
其他好文 时间：
2019-02-05 19:43:31
阅读次数：
188
有一类问题，是逐步生成结果的形式，有明确的递推形式，边界非常明确，比较容易用迭代形式实现，用递归也有较为明确的层数和宽度 ，这类问题，能用迭代就用迭代，用递归很大可能会超时，当然封闭形式的解最好。例如：走楼梯，走方格，硬币表示，括号组合，子集，全排列。 有另外一类问题，解的空间很大(往往是阶乘级别的 ...
分类：
其他好文 时间：
2019-02-04 10:20:46
阅读次数：
191
