摘要： 在算法的学习中，背包问题是一类经典的课题，其中，部分背包问题和01背包问题是两种最基础的形式。 如果你想深入探索背包问题，强烈推荐搜索“背包九讲”。 一、部分背包问题 问题描述：假设我们有 n 件物品和一个容量为 V 的背包。每件物品 i 有其价值 v[i] 和重量 w[i]。 在部分背包问题中，我 阅读全文