leetcode70-Climbing Stairs 2024-05-22 算法, leetcode, 动态规划, 职场和发展 60人 已看 爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。
leetcode70-Climbing Stairs 2024-05-22 算法, leetcode, 动态规划, 职场和发展 57人 已看 爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。
【2024】LeetCode HOT 100——多维动态规划 2024-05-27 算法, leetcode, 动态规划, 职场和发展 30人 已看 我们可以枚举回文串的中心，然后从中心开始向两边扩展，并不断更新最大值。回文子串有两种类型，一种是偶数长度的，一种是奇数长度的。枚举中心的时候要同时考虑两种类型的回文串。的最少步数，我们只关注如何从。的最长公共子序列的长度。
leetcode 879.盈利计划 2024-05-27 算法, leetcode, 动态规划, 职场和发展 41人 已看 这就有点头大了，因为以往遇到的背包问题都是不超过多少的问题，这里的任务利益不能看作价值，如果看作了价值，你在普通用背包的时候会发现，你记录的方案数其实是所有种情况，即几个物品，几个人的时候是否满足这个价值要求，那么这个方案最多就是n*group.size()了，但是方案数并没有划分的那么细，它只是问你实际的任务划分怎么样，并未涉及到关乎人数的多少问题。说一下我一开始的思路，其实看到选与不选，我已经想到了01背包的题型，这试着用普通的背包试了一下，把i当作物品，j为人数，人数就是容量，价值就是利益。
货币系统一(DP[i][j]二维) 2024-05-18 算法, 动态规划, 数据结构 36人 已看 奶牛手上有N枚硬币，第i枚硬币的面值是d[i]元。无人售货机有1000件礼物，编号从1至1000，第i件礼物需要i元，售货机不设找赎。第一行，一个整数N，1<=N<=40。第二行，N个整数，第i个整数是d[i]，1<=d[i]<=100。dp[i][j]=1 (j>=a[i] &&dp[i-1][j-a[i]==1） //用第i个硬币。2．状态：dp[i][j]表示用第i个硬币组合时，能否表示面值j；dp[i][j]=dp[i-1][j] //不用第i个硬币。一行，从小到大输出不可能买得到的礼物的编号。
leetcode70-Climbing Stairs 2024-05-22 算法, leetcode, 动态规划, 职场和发展 38人 已看 爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。
leetcode 2944.购买水果需要的最小金币 2024-05-05 算法, 图论, leetcode, 动态规划, 职场和发展 51人 已看 我们想，既然我们已经到了第i个水果了，证明说前面的水果我们都已经挑选完毕了，我们可以枚举前面j个水果（j=i来表示。既然不买，那么肯定就必须是前面买过的水果里有覆盖这个水果的。dp[i][1]=min(dp[i-1][0],dp[i-1][1])+prices[i-1]（这里i是从2开始的）dp[i][1]表示的就是选择买第i个水果，另外一个状态就是不买了。dp[i][0]=min(dp[i][0],dp[j][1])这就是不选择买当前水果的方程。
力扣63 不同路径Ⅱ Java版本 2024-05-21 算法, leetcode, 动态规划, 职场和发展, 数据结构 57人 已看 机器人试图达到网格的右下角（在下图中标记为 “Finish”）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]那么从左上角到右下角将会有多少条不同的路径？输入：obstacleGrid = [[0,1],[0,0]]obstacleGrid[i][j] 为 0 或 1。网格中的障碍物和空位置分别用 1 和 0 来表示。解释：3x3 网格的正中间有一个障碍物。
LeetCode337：打家劫舍Ⅲ 2024-05-20 算法, leetcode, 动态规划, 职场和发展 50人 已看 除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果 两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警。给定二叉树的 root。返回 在不触动警报的情况下 ，小偷能够盗取的最高金额。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root。
货币系统一(DP[i][j]二维) 2024-05-18 算法, 动态规划, 数据结构 25人 已看 奶牛手上有N枚硬币，第i枚硬币的面值是d[i]元。无人售货机有1000件礼物，编号从1至1000，第i件礼物需要i元，售货机不设找赎。第一行，一个整数N，1<=N<=40。第二行，N个整数，第i个整数是d[i]，1<=d[i]<=100。dp[i][j]=1 (j>=a[i] &&dp[i-1][j-a[i]==1） //用第i个硬币。2．状态：dp[i][j]表示用第i个硬币组合时，能否表示面值j；dp[i][j]=dp[i-1][j] //不用第i个硬币。一行，从小到大输出不可能买得到的礼物的编号。
leetcode热题100.完全平方数（动态规划进阶） 2024-05-22 算法, leetcode, 动态规划, 职场和发展 46人 已看 给你一个整数 n ，返回 和 为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。
[leetcode]第 n个丑数 2024-05-20 算法, leetcode, 动态规划, 职场和发展 36人 已看 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。输入: n = 10。n 不超过1690。
[Algorithm][动态规划][路径问题][不同路径][不同路径Ⅱ][珠宝的最高价值]详细讲解 2024-05-24 算法, 动态规划 31人 已看 [Algorithm][动态规划][路径问题][不同路径][不同路径Ⅱ][珠宝的最高价值]详细讲解
货币系统一(DP[i][j]二维) 2024-05-18 算法, 动态规划, 数据结构 30人 已看 奶牛手上有N枚硬币，第i枚硬币的面值是d[i]元。无人售货机有1000件礼物，编号从1至1000，第i件礼物需要i元，售货机不设找赎。第一行，一个整数N，1<=N<=40。第二行，N个整数，第i个整数是d[i]，1<=d[i]<=100。dp[i][j]=1 (j>=a[i] &&dp[i-1][j-a[i]==1） //用第i个硬币。2．状态：dp[i][j]表示用第i个硬币组合时，能否表示面值j；dp[i][j]=dp[i-1][j] //不用第i个硬币。一行，从小到大输出不可能买得到的礼物的编号。
