sadsasdsdsdasda的博客

有n种物品，每种物品仅有一个完全背包：有n种物品，每种物品有无限个多重背包：有n种物品，每种物品数量各不相同。

给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。//一共i个节点，对于根节点j时，左子树的节点个数为j-1，右子树的节点个数为i-j。n个节点 组成 从1到n互不相同的二叉搜索树有dp[n]种。

给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。解释: 2 = 1 + 1, 1 × 1 = 1。dp[n] 正整数n拆分后的最大整数乘积。返回 你可以获得的最大乘积。输入: n = 10。

一个机器人初始位于 左上角（即 grid[0][0]）。机器人尝试移动到 右下角（即 grid[m - 1][n - 1]）。机器人的移动路径中不能包含 任何 有障碍物的方格。// m*n的数组 pd[m][n] 在m,n这个点上共有dp[m][n]种不同路径数量。输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输入：obstacleGrid = [[0,1],[0,0]]obstacleGrid[i][j] 为 0 或 1。解释：3x3 网格的正中间有一个障碍物。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。由于dp[i][0]和dp[0][j] 这一层上都是已知的。dp[m][n] 表示 在m、n网格中共有多少种路径。从左上角开始，总共有 3 条路径可以到达右下角。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。输入：cost = [1,100,1,1,1,100,1,1,100,1]你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。输入：cost = [10,15,20]请你计算并返回达到楼梯顶部的最低花费。解释：你将从下标为 1 的台阶开始。解释：你将从下标为 0 的台阶开始。dp[i] 表示到第i阶梯的最少花费。

所以初始化时从1开始，虽然设定dp[0] = 1也可以通过，但dp[0] = 1的意义不正确，与dp[i]数组的含义违背【0阶楼梯有1种方式到达楼顶明显不对】每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意读题dp[0]是不存在的 题目中 1 <= n <= 45。dp[i]以及下标的含义：i阶楼梯有dp[i]种方式到达楼顶。需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。解释：有三种方法可以爬到楼顶。

斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。F(n) = F(n - 1) + F(n - 2)，其中 n > 1。解释：F(2) = F(1) + F(0) = 1 + 0 = 1。解释：F(3) = F(2) + F(1) = 1 + 1 = 2。解释：F(4) = F(3) + F(2) = 2 + 1 = 3。本题之所以简单，其实相当于dp[]数组已经已知。给定 n ，请计算 F(n)。