动态规划
szdytom
这个作者很懒,什么都没留下…
展开
-
[C++] 完全&多重背包问题
文章目录一·完全背包问题1. 题目2. 思路二·多重背包问题1.题目2.思路一·完全背包问题1. 题目有NNN种物品和一个容量为 VVV 的背包,每种物品都有无限件可用。放入第 iii 种物品的耗费的空间是CiC_iCi,得到的价值是WiW_iWi。求解:将哪些物品装入背包,可使这些物品的耗费的空间总和不超过背包容量,且价值总和最大。2. 思路题目虽然说得有无限多个,但事实上最多装[...原创 2019-03-20 22:02:07 · 3721 阅读 · 1 评论 -
[C++]01背包问题
1.基本问题2.求方案数3.求装得尽量满4.求所有体积可能原创 2019-03-18 22:27:40 · 7739 阅读 · 1 评论