LeetCode背包问题---题目列表

今天药忘吃喽~ 2022-10-05 00:48 130阅读 0赞

# LeetCode背包问题—动态规划 #

提纲：

*  01背包
    
     *  [目标和][Link 1]：转化问题以后为0-1背包方案数问题。
     *  [分割等和子集][Link 2]：转化后为0-1背包可行性问题。
     *  [最后一块石头的重量 II][II]：转化后为0-1背包最小值问题。
 *  完全背包
    
     *  [零钱兑换][Link 3]：完全背包最小值
     *  [完全平方数][Link 4]：完全背包最小值
     *  [零钱兑换 II][II 1]：完全背包方案数
     *  [组合总和 Ⅳ][Link 5]：考虑物品顺序的完全背包方案数。每个物品可以重复拿，有几种装满背包的方案？
 *  多维背包
    
     *  [01 字符构成最多的字符串][01]：多维费用的 0-1 背包最大值，两个背包大小：0和1的数量
     *  [盈利计划][Link 6]：多维费用的 0-1 背包最大值
 *  分组背包
    
     *  [掷骰子的N种方法][N]：每一组是一个骰子，每个骰子只能拿一个体积为1到6的物品

参考  
[各种背包问题的总结][Link 7]

[Link 1]: https://leetcode-cn.com/problems/target-sum/
[Link 2]: https://leetcode-cn.com/problems/partition-equal-subset-sum/
[II]: https://leetcode-cn.com/problems/last-stone-weight-ii/
[Link 3]: https://leetcode-cn.com/problems/coin-change/
[Link 4]: https://leetcode-cn.com/problems/perfect-squares/
[II 1]: https://leetcode-cn.com/problems/coin-change-2/
[Link 5]: https://leetcode-cn.com/problems/combination-sum-iv/
[01]: https://leetcode-cn.com/problems/ones-and-zeroes/
[Link 6]: https://leetcode-cn.com/problems/profitable-schemes/
[N]: https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/
[Link 7]: https://app.gitbook.com/@maoshifan1989/s/python/hui-su-yu-dong-tai-gui-hua/bei-bao-dp

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关 01背包总结+题目汇总

们先来理解一下01背包问题：有n种物品与承重为m的背包。每种物品只有一件，每个物品都有对应的重量weight\[i\]与价值value\[i\]，求解如何装包使得价值最大...

缺乏、安全感/ 2024年04月18日 19:14/ 0 赞/ 59 阅读

相关 LeetCode题解 - 动态规划-背包问题

LeetCode题解 - 动态规划-背包问题文章目录 LeetCode题解 - 动态规划-背包问题 0-1背包 416. 分

谁借莪１个温暖的怀抱￠/ 2023年01月17日 10:41/ 0 赞/ 175 阅读

相关买卖股票系列问题 Leetcode题目

leetcode 刷题记录一. 买卖股票系列问题 1. [121. 买卖股票的最佳时机][121.] 给定一个数组，它的第 i 个元素是一支给定股票第 i

今天药忘吃喽~/ 2023年01月03日 11:24/ 0 赞/ 155 阅读

相关【LeetCode】动态规划问题：背包问题系列

背包问题给定容量和元素，然后让选元素 [416. 分割等和子集][416.] 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子

太过爱你忘了你带给我的痛/ 2022年10月29日 09:13/ 0 赞/ 194 阅读

相关 LeetCode背包问题---题目列表

LeetCode背包问题—动态规划提纲： 01背包 [目标和][Link 1]：转化问题以后为0-1背包方案数问题。 [分

今天药忘吃喽~/ 2022年10月05日 00:48/ 0 赞/ 131 阅读

相关题目106 背包问题

![20160728100513695][] 已AC代码： include<cstdio> include<algorithm> using nam

冷不防/ 2022年09月24日 08:27/ 0 赞/ 170 阅读

相关南阳题目106-背包问题

背包问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v

电玩女神/ 2022年07月26日 12:21/ 0 赞/ 190 阅读

相关 LeetCode BackPack 背包问题

//从上个月末之后就开始有点浮躁起来，本来计划国庆查漏补缺的，结果网卡光荣的坏了ORZ……无论如何，OFFER现在还没有拿到，即便是拿到了也不该放松学习的状态。Stay Hun

谁借莪１个温暖的怀抱￠/ 2022年06月07日 01:39/ 0 赞/ 128 阅读

相关背包问题—01背包、完全背包

01背包问题题目有m件物品和一个容量为V 的背包。放入第i 件物品占用的体积是Vi，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。思路这

末蓝、/ 2022年05月30日 10:10/ 0 赞/ 349 阅读

相关背包问题-01背包，完全背包，多重背包

背包问题-01背包，完全背包，多重背包 -------------------- 01背包：概念：有Goods\_Num件物品，MAX\_V

太过爱你忘了你带给我的痛/ 2022年05月14日 09:23/ 0 赞/ 286 阅读