![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
优化搬运工
这个作者很懒,什么都没留下…
展开
-
背包问题 ---- 完全背包
照常先来问题描述1.完全背包介绍有N种物品和一个容量为T的背包,每种物品都就可以选择任意多个,第i种物品的价值为P[i],体积为V[i],求解:选哪些物品放入背包,可卡因使得这些物品的价值最大,并且体积总和不超过背包容量。之前讲过 0/1 背包问题。完全背包的区别在于:可以有无限量的 汉堡 物品 !2.递归首先最容易想到的为递归,递归可以把所有的可能都遍历到。由于其很高的 时间复杂度 以...原创 2020-04-25 12:32:53 · 235 阅读 · 0 评论 -
背包问题 ---- 0/1 背包
1. 0/1背包介绍有 n 个物品和一个容量为 m 的背包,第i件物品最多有 1 件,价值为 value[i], 重量为 weight[i],目标:使物品的价值最大,且重量总和不超过背包最大限制。首先,介绍一下多重背包和完全背包的区别:多重背包:每个物品限制个数。完全背包:个数不受限制(喜欢多少拿多少),但是不能超过背包上限!0/1背包是一种多重背包问题假设:有三种物品:pin...原创 2020-04-23 13:23:18 · 206 阅读 · 0 评论