每天一道LeetCode-----找到有多少个组合加起来和是n，每个组合的数字只能是1或者2

Climbing Stairs

原题链接Climbing Stairs

找到有多少个组合的和是给定的n，要求组合中的每个数字只能是1和2

动态规划即可
代码如下

class Solution {
public:int climbStairs(int n) {vector<int> dp(n + 1);dp[0] = dp[1] = 1;/* 当前的位置只能由前一个位置移动一步，或者前前位置移动两步到达 *//* dp[i]表示从开始达到i位置有多少种可能 */for(int i = 2; i <= n; ++i)dp[i] = dp[i - 1] + dp[i - 2];return dp[n];}
};

像这种每个当前状态由以前的状态决定（或者说当前状态决定之后的状态）的问题都可以用动态规划解决，不过需要分析动态规划数组应该表示什么。

每天一道LeetCode-----找到有多少个组合加起来和是n，每个组合的数字只能是1或者2相关推荐

00完全背包中等 LeetCode377. 组合总和 Ⅳ NC233 加起来和为目标值的组合(四)
描述给你一个由不同整数组成的数组 nums ,和一个目标整数 target .请你从 nums 中找出并返回总和为 target 的元素组合的个数. 题目数据保证答案符合 32 位整数范围. 分 ...
每日一道leetcode（python）77. 组合
每日一道leetcode(python)77. 组合 2021-08-25 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合.你可以按任何顺序返回答案.示例 1:输入 ...
给定一个数t，以及n个整数，在这n个数中找到加和为t的所有组合
[题目]给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合,例如t = 4, n = 6,这6个数为 [4, 3, 2, 2, 1, 1],这样输出就有4个不同的组合它们的加和为4: 4, ...
一天一道LeetCode(61-90)
一天一道LeetCode(61-90) 文章目录一天一道LeetCode(61-90) 61.旋转链表 62.不同路径 63.不同路径 II 64.最小路径和 65.有效数字(未解决) 66.加一 ...
leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
leetcode最小面积_每日一道 LeetCode (51)：盛最多水的容器
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
每日一道leetcode（python）695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个岛屿是由一些相邻的 1 (代表土地) 构成的 ...
每日一道 LeetCode (51)：盛最多水的容器
每天 3 分钟,走上算法的逆袭之路. 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee ...
LeetCode 758. 字符串中的加粗单词（Trie树）
文章目录 1. 题目 2. 解题 1. 题目给定一个关键词集合 words 和一个字符串 S,将所有 S 中出现的关键词加粗.所有在标签 <b> 和 </b> 中的字母都会加 ...

每天一道LeetCode-----找到有多少个组合加起来和是n，每个组合的数字只能是1或者2

Climbing Stairs

每天一道LeetCode-----找到有多少个组合加起来和是n，每个组合的数字只能是1或者2相关推荐

最新文章

热门文章