1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。 ps:最多爬两阶，到达第n阶台阶的只有两种方式 ...
分类：
编程语言 时间：
2019-08-24 15:40:31
阅读次数：
128
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解： 暴力，如果只有一阶，就只有 ...
分类：
其他好文 时间：
2019-08-16 18:45:56
阅读次数：
83
#include int memo[45]; int f(int n) { memo[2] = 1; memo[3] = 2; for(int i = 4; i <= n; ++ i) { memo[i] = memo[i - 1] + memo[i - 2]; } return memo[n]; ... ...
分类：
其他好文 时间：
2019-08-01 17:31:50
阅读次数：
158
JDOJ3004 超级楼梯 https://neooj.com/oldoj/problem.php?id=3004 题目描述 有一个超级楼梯共N级，刚开始时你在第一级，若每次只能跨上一级或两级，要走上第N级，共有多少种走法？ 其中N（1 <= N <= 105）。 有一个超级楼梯共N级，刚开始时你在 ...
分类：
其他好文 时间：
2019-07-10 13:38:06
阅读次数：
94
有 N 阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法。 ...
分类：
其他好文 时间：
2019-07-01 20:04:18
阅读次数：
114
爬楼梯 题目描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯 题型：动态规划 思路：斐波那契数列 ...
分类：
移动开发 时间：
2019-06-27 11:04:14
阅读次数：
148
题目描述: 楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级，计算有多少种不同的走法 其中n<=35 输入描述： 一个正整数n,占一行 输出描述： 一个整数,占一行,问题的结果,数据保证输出在32位有符号整型数据范围内。 样例输入: 20 33 样例输出: 10946 5702887 思想：巧妙 ...
分类：
其他好文 时间：
2019-06-13 14:07:23
阅读次数：
707
动态规划在编程中有着广泛的应用，对于某些问题我们可以通过动态规划显著的降低程序的时间复杂度。本质上动态规划并不是一种算法，而是解决一类问题的思想。本篇博客通过一些非常简单而又经典的问题（比如数塔、0-1背包、完全背包、走楼梯问题、最长公共子序列等）来帮助大家理解动态规划的一般套路。欢迎探讨，如有错误... ...
分类：
编程语言 时间：
2019-06-08 19:09:40
阅读次数：
190
数组的每个索引做为一个阶梯，第 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
