搜索结果
查询Tags标签： 爬楼梯，共有 32条记录-
Problem P11. [算法课动态规划]爬楼梯
动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n; int cnt[25];int main() {scanf("%d", &n);cnt[0] = 1;cnt[1] = 1;…
2022/9/8 14:22:57 人评论 次浏览 -
爬楼梯
题目描述 小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。输入格式输入包含若干行，每行包含一个正整数N，代表楼梯级数，…
2022/7/24 6:24:03 人评论 次浏览 -
746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯 题目链接:746. 使用最小花费爬楼梯(简单) 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算…
2022/2/28 23:26:28 人评论 次浏览 -
leetcode刷题：爬楼梯
题目： 分析: 通过分析得知，当台阶只有两层时，方式是两种。当台阶是1层时，方法有一中，三层时方法有三种。所以台阶每加一层（当为n层时），那么就方法就会变成爬n-2层和n-1层的方法数之和。 代码如下： int climbStairs(int n) {if(n==1)return 1;if(n == 2)return 2…
2022/1/20 6:46:59 人评论 次浏览 -
leetcode刷题：爬楼梯
题目： 分析: 通过分析得知，当台阶只有两层时，方式是两种。当台阶是1层时，方法有一中，三层时方法有三种。所以台阶每加一层（当为n层时），那么就方法就会变成爬n-2层和n-1层的方法数之和。 代码如下： int climbStairs(int n) {if(n==1)return 1;if(n == 2)return 2…
2022/1/20 6:46:59 人评论 次浏览 -
70.爬楼梯
1.Go //递归 ：达到n级楼梯，最后一步要么走1步，要么走2步 走一步时，方法数值f(n-1) 走两步时f(n-2) 这样会超时 方法1：记忆化搜索(借助数组储存数值) //用哈希或者数组都可以 但是数组更快func climbStairs(n int) int {//dic:=make(map[int]int,500)dic:=make([]i…
2021/12/31 23:07:29 人评论 次浏览 -
70.爬楼梯
1.Go //递归 ：达到n级楼梯，最后一步要么走1步，要么走2步 走一步时，方法数值f(n-1) 走两步时f(n-2) 这样会超时 方法1：记忆化搜索(借助数组储存数值) //用哈希或者数组都可以 但是数组更快func climbStairs(n int) int {//dic:=make(map[int]int,500)dic:=make([]i…
2021/12/31 23:07:29 人评论 次浏览 -
【LeetCode】NO.70 爬楼梯 (C++ & Python) [动态规划]
题目：爬楼梯 easy 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思路 动态规划题考虑到达第i层的时候 在第i-2层每次跳两步达到第i层 在第i-1层跳1步到达第i层 为什么要…
2021/12/31 17:07:37 人评论 次浏览 -
【LeetCode】NO.70 爬楼梯 (C++ & Python) [动态规划]
题目：爬楼梯 easy 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 思路 动态规划题考虑到达第i层的时候 在第i-2层每次跳两步达到第i层 在第i-1层跳1步到达第i层 为什么要…
2021/12/31 17:07:37 人评论 次浏览 -
第二部分 基础算法——C++一本通：第四章 递归算法：1204：爬楼梯（讲解）
1204：爬楼梯时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18652 通过数: 9894 【题目描述】 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第…
2021/12/19 20:54:19 人评论 次浏览 -
第二部分 基础算法——C++一本通：第四章 递归算法：1204：爬楼梯（讲解）
1204：爬楼梯时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18652 通过数: 9894 【题目描述】 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第…
2021/12/19 20:54:19 人评论 次浏览 -
力扣746题（使用最小花费爬楼梯）
746、使用最小花费爬楼梯 基本思想： 动态规划 具体实现： 1、确定dp数组以及下标的含义 dp[i]：到达第i个台阶所花费的最少体力为dp[i] 第一步一定要花费 2、确定递推公式 有两个途径可以得到dp[i]，一个是dp[i-1]，一个是dp[i-2] dp[i] = min(dp[i-1]+dp[i-2])+cost[i] …
2021/11/23 23:12:25 人评论 次浏览 -
力扣746题（使用最小花费爬楼梯）
746、使用最小花费爬楼梯 基本思想： 动态规划 具体实现： 1、确定dp数组以及下标的含义 dp[i]：到达第i个台阶所花费的最少体力为dp[i] 第一步一定要花费 2、确定递推公式 有两个途径可以得到dp[i]，一个是dp[i-1]，一个是dp[i-2] dp[i] = min(dp[i-1]+dp[i-2])+cost[i] …
2021/11/23 23:12:25 人评论 次浏览 -
爬楼梯 递归(java)
题目大家都知道 直接上代码 package dig;import java.util.Scanner;public class shangtaij {int zhongshu=0;void loti(int shenyu){if(shenyu>1){loti(shenyu-1);loti(shenyu-2);}else {++zhongshu;return;}}public static void main(String[] args) {Scanner in=ne…
2021/11/20 17:10:01 人评论 次浏览 -
爬楼梯 递归(java)
题目大家都知道 直接上代码 package dig;import java.util.Scanner;public class shangtaij {int zhongshu=0;void loti(int shenyu){if(shenyu>1){loti(shenyu-1);loti(shenyu-2);}else {++zhongshu;return;}}public static void main(String[] args) {Scanner in=ne…
2021/11/20 17:10:01 人评论 次浏览
