程序员档案馆

动态规划（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 个台阶，你能帮小明算算有多少种方案吗？ 输入格式 输...