![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
帅帅-yss
这个作者很懒,什么都没留下…
展开
-
背包问题—01
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 0-1背包问题指的是每个物品只能使用一次 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 递归方法 首先我们用递归的方式来尝试解决这个问题 我们用F(n,C))表示将前n nn个物品放进容量为C的背包里,得到的最大的价值。 我们用自顶向下的角度来...原创 2019-03-04 10:12:26 · 147 阅读 · 0 评论 -
背包问题—完全背包问题
完全背包问题跟01背包的区别是01背包每个物品只能选一次,总共就这几个,而完全背包问题是每个物品可以无限选,只要装得下。可以看成是有几种物品,每种都无限多个。 如何根据01背包问题的分析成果来分析完全背包呢?其实很简单, 01背包在选第i个物品时,容积够用情况下,只有2种状态可选,放还是不放,找出最大价值的选择。 而完全背包在选第i种物品时,容积够用情况下,可能有2种以上状态可选,放1个,或者2个...原创 2019-03-04 12:02:40 · 716 阅读 · 0 评论