https://www.cielyang.top/tags/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/背包问题 - 标签 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Fri, 18 Aug 2017 15:28:40 +0000https://www.cielyang.top/posts/poj1014-Dividing/Fri, 18 Aug 2017 15:28:40 +0000Ciel Yanghttps://www.cielyang.top/posts/poj1014-Dividing/本题是一道典型的可行性多重背包问题，问题非常经典，如果是刚刚学习背包问题解法那就不应错过。 题目描述 题目大意已知有一些大小不一的弹珠，根据未知https://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85/Fri, 18 Aug 2017 12:23:59 +0000Ciel Yanghttps://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85/多重背包问题是完全背包问题的进阶问题，现实中更多见，也值得深入研究。 问题概述有 n 种物品和一个容量为 V 的背包。第 i 种物品最多有 Mi 件可用，每件耗https://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/Fri, 18 Aug 2017 08:32:24 +0000Ciel Yanghttps://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/完全背包问题是 01 背包问题的进阶问题，解题思路也十分经典，值得仔细研究。 问题概述有 n 种物品和一个容量为 V 的背包，每种物品都有无限件可用。放入第https://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B01%E8%83%8C%E5%8C%85/Thu, 17 Aug 2017 08:55:11 +0000Ciel Yanghttps://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B01%E8%83%8C%E5%8C%85/背包问题是动态规划问题中的经典问题，也是 OJ 题目中的常客，而 01 背包问题则是最简单的背包问题。 问题概述01 背包问题可以使用通用的形式描述为有一个