dp[i][j]表示i个砖头构成的最高台阶不高于j的楼梯数目 ...
分类：
其他好文 时间：
2019-01-31 13:16:30
阅读次数：
154
假设一个楼梯有 N 阶台阶，人每次最多可以跨 2 阶，求总共的爬楼梯方案数。这里使用非递归实现：先不写代码，自己计算当楼梯数为1/2/3/4/5时，对应的爬法有1/2/3/5/8/13/21种。可以发现，随着楼梯数N的增加，爬法总数呈现斐波那契数列规律增加，即f(n) = f(n-1) + f(n- ...
分类：
编程语言 时间：
2019-01-28 20:13:20
阅读次数：
180
这题做了很久 做好了感觉很简单。。。 现在做题思路更加清晰了 一个要点就是 当楼梯过不去的时候不能是先过去时间加2 必须得回去等一秒 否则queue的时间顺序会被打破 #include<bits/stdc++.h> using namespace std; int sx,sy,ex,ey;int n ...
分类：
其他好文 时间：
2019-01-23 10:38:03
阅读次数：
224
【问题描述】 小明上楼梯,一次可以迈1步,2步和3步,假设楼梯共有n个台阶,输出它所有的走法. 【代码展示】 #include<iostream>using namespace std;int a[100];void louti(int index,int n){ //递归边界:满足条件则输出行走步 ...
分类：
编程语言 时间：
2019-01-23 00:12:52
阅读次数：
228
一、假设你正在爬楼梯。需要 n 阶你才能到达楼顶 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + ...
分类：
其他好文 时间：
2019-01-17 20:12:20
阅读次数：
161
这是悦乐书的第 229 次更新，第 241 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第96题（顺位题号是441）。您想要以楼梯形状形成总共n个硬币，其中每个第k行必须具有恰好k个硬币。给定n，找到可以形成的完整楼梯行的总数。n是一个非负整数，适合32位有符号整数的 ...
分类：
编程语言 时间：
2019-01-13 10:59:10
阅读次数：
163
Min Cost Climbing Stairs [746] 题目描述 简单来说就是：要跳过当前楼梯需要花费当前楼梯所代表的价值cost[i], 花费cost[i]之后，可以选择跳一阶或者两阶楼梯，以最小的代价达到楼层，也就是跨过所有楼梯 问题解决 穷举法 从第一阶楼梯开始，遍历所有可能的情况，然后 ...
分类：
其他好文 时间：
2019-01-13 10:22:52
阅读次数：
173
题目：小白正在上楼梯，楼梯有n阶台阶，小白一次可以上1阶，2阶或者3阶，实现一个方法，计算小白有多少种走完楼梯的方式。 思路：这种题目一般从最后结果入手，逆推，假如小白已经在最顶端，那么有f(n)种方式走完所有楼梯，有f(n-1)种方式走完倒数第一个楼梯，有f(n-2)种方式走完倒数第二个楼梯，有f ...
分类：
其他好文 时间：
2019-01-13 00:21:32
阅读次数：
197
走楼梯（walk） 题意 给一个长为$n(1\le n\le 10^5)$序列$\{a\}$，每次从中间挖掉$[l,r]$，然后询问最长上升子序列，强制在线。 有一档分是30000和离线，然后考试的时候一直在莫队，发现就是不会删除....想到了离线树套树又懒得打。后来发现莫队只需要实现撤回就可以了. ...
分类：
其他好文 时间：
2019-01-11 21:20:41
阅读次数：
214
思路：为了爬到n层楼梯，有两个选择，在n-1阶前进1步 or 在 n-1阶前进2步，即f(n) = f(n-1) + f(n-2) ...
分类：
其他好文 时间：
2019-01-09 17:34:03
阅读次数：
198
