![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 54
周小兔的大管家
每天努力一点点,已负韶华,不可再虚度余生
展开
-
动态规划【0-1背包之分割等和子集】
给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。示例 1:输入:nums = [1,5,11,5]输出:true解释:数组可以分割成 [1, 5, 5] 和 [11]。示例 2:输入:nums = [1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集。来源:力扣(LeetCode)著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。原创 2023-02-21 15:03:25 · 48 阅读 · 0 评论 -
动态规划【0-1背包_使用一维数组】
接着上一篇0-1背包的问题,改用一维数组实现。原创 2023-02-20 11:19:38 · 81 阅读 · 0 评论 -
动态规划【0-1背包】
背包最大重量为4。现在有三种物品可以装,重量和价值如表格问背包能背的物品最大价值是多少?原创 2023-02-19 23:13:02 · 69 阅读 · 0 评论 -
动态规划【整数拆分】
给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。返回 你可以获得的最大乘积。示例 1:输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。来源:力扣(LeetCode)著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。原创 2023-02-13 17:22:59 · 550 阅读 · 0 评论 -
动态规划【不同路径——有障碍物】
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3 网格的正中间有一个障碍物。原创 2023-02-13 15:25:48 · 864 阅读 · 0 评论 -
动态规划【不同路径】
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。输入:m = 7, n = 3输出:28示例 4:输入:m = 3, n = 3输出:6。原创 2023-02-13 11:16:31 · 76 阅读 · 0 评论 -
动态规划【最小代价爬楼梯】
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1:输入:cost = [10,15,20]输出:15解释:你将从下标为 1 的台阶开始。输入:cost = [1,100,1,1,1,100,1,1,100,1]输出:6解释:你将从下标为 0 的台阶开始。来源:力扣(LeetCode)原创 2023-02-12 17:03:09 · 180 阅读 · 0 评论 -
动态规划【爬楼梯】
爬楼梯==斐波那契数列原创 2023-02-11 16:40:37 · 43 阅读 · 0 评论 -
动态规划【斐波那契数列】
递归法和动态规划求解斐波那契数列原创 2023-02-09 17:18:47 · 200 阅读 · 0 评论