程序员档案馆

爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2输出：2解...

动态规划的解题步骤 一、[第 N 个泰波那契数](https://leetcode.cn/problems/n-th-tribonacci-number/description/) 二、[三步问题](https://leetcode.c...

1.第 N 个泰波那契数 题目链接 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回...

蓝桥杯C语言中的动态规划问题研究 摘要 动态规划是解决多阶段决策问题的一种高效算法，在蓝桥杯C语言竞赛中应用广泛。本文系统地介绍了动态规划的基本概念...

1.第 N 个泰波那契数 题目链接 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回...

动态规划（DP） 前言 矩阵DP 背包问题 01背包 完全背包 多重背包 打家劫舍 树型DP 前言 核心思想：状态转移、记忆化搜索、递推、递归 通过一个简...

动态规划解题步骤 1.确定dp数组以及下标的含义； 2.确定递推公式； 3.dp数组如何初始化； 4.确定遍历顺序； 5.举例推导dp数组。 LeetCode 70 爬楼梯 题目链...

import java.util.*;import java.math.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.n...

题目描述 顽皮的小明发现，下楼梯时每步可以走 111 个台阶、222 个台阶或 333 个台阶。现在一共有 NNN 个台阶，你能帮小明算算有多少种方案吗？ 输入格式 输...