愤怒小狗

对于多重背包，我在⼒扣上还没发现对应的题⽬，所以这⾥就做⼀下简单介绍，⼤家⼤概了解⼀下。有N种物品和⼀个容量为V 的背包。第i种物品最多有Mi件可⽤，每件耗费的空间是Ci ...

单词拆分 力扣：139. 单词拆分 - 力扣（LeetCode） 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接...

highlight: a11y-dark 完全平方数 力扣：279. 完全平方数 - 力扣（LeetCode） 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 ...

零钱兑换 力扣：322. 零钱兑换 - 力扣（LeetCode） 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回...

爬楼梯 力扣：70. 爬楼梯 - 力扣（LeetCode） 之前讲这道题⽬的时候，因为还没有讲背包问题，所以就只是讨论了⼀下爬楼梯最直接的动规⽅法（斐波那契）。 这次终于讲...

组合总和 Ⅳ 力扣:377. 组合总和 Ⅳ - 力扣（LeetCode） 给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出...

零钱兑换 II 力扣：518. 零钱兑换 II - 力扣（LeetCode） 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你...

完全背包 和01背包一样力扣上没有没有纯完全背包问题，都是需要完全背包的各种应⽤，需要转化成完全背包问题，所以我们这⾥还是以纯完全背包问题来讨论其理论和原理。 有N件物品和...

⼀和零 力扣:474. 一和零 - 力扣（LeetCode） 给你一个二进制字符串数组 strs 和两个整数 m 和 n。 请你找出并返回 strs 的最大子集的长度，该子...

⽬标和 力扣：494. 目标和 - 力扣（LeetCode） 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后...

最后⼀块⽯头的重量II 力扣：1049. 最后一块石头的重量 II - 力扣（LeetCode） 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示...

分割等和子集 力扣：416. 分割等和子集 - 力扣（LeetCode） 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得...

上一篇动态规划：01背包问题中是⽤⼆维dp数组来讲解01背包。今天我们就来说⼀说滚动数组，其实在前⾯的题⽬中我们已经⽤到过滚动数组了，就是把⼆维dp降为⼀维dp，⼀些朋友可...

首先背包问题有多种如图： 01背包问题 有N件物品和⼀个最多能背重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每 件物品只能⽤⼀次...

整数拆分 力扣：343. 整数拆分 - 力扣（LeetCode） 力扣：剑指 Offer 14- I. 剪绳子 - 力扣（LeetCode） 给定一个正整数 n ，将其拆分...

不同路径 II 力扣：63. 不同路径 II - 力扣（LeetCode） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器...

不同路径 力扣：62. 不同路径 - 力扣（LeetCode） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向...

今天我们继续来一道动态规划的经典题目 爬楼梯 力扣：(70. 爬楼梯 - 力扣（LeetCode）) 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2...

上一篇文章01我们讲了解决动态规划问题的基本步骤，下面让我们开始进入实战！我们每一道题都来以解决动态规划问题的基本步骤来解题，我们先从简单题入手。话不多说Lis't GO！...