给定n 个物品, 物品i重为wi 并且价值为 vi

资 源 简 介

给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ． 用动态规划实现

您 可 能 感 兴 趣 的