背包九讲
Iseno_V
这个作者很懒,什么都没留下…
展开
-
01背包问题详解(浅显易懂)
01背包问题详解01背包是一种动态规划问题。动态规划的核心就是状态转移方程,本文主要解释01背包状态转移方程的原理。问题描述01背包问题可描述为如下问题:有一个容量为V的背包,还有n个物体。现在忽略物体实际几何形状,我们认为只要背包的剩余容量大于等于物体体积,那就可以装进背包里。每个物体都有两个属性,即体积w和价值v。问:如何向背包装物体才能使背包中物体的总价值最大?为什么不用贪心?...原创 2019-08-21 21:59:04 · 98318 阅读 · 31 评论 -
01背包的变形问题----背包恰好装满
01背包的变形问题----背包恰好装满在看本文之前建议先看一下我之前发过的01背包详解。https://blog.csdn.net/Iseno_V/article/details/1000011331. 问题的变形在前面讲到的01背包问题中,现在我们把条件改为 “求当背包恰好装满时候取得的最大价值”。这样的问题其实本质上和原始的01背包问题区别不大,我们只需要做出一点小小的调整。需要指出...原创 2019-09-10 15:14:16 · 12227 阅读 · 11 评论