背包问题 编辑
背包问题是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中，背包的空间有限，但我们需要最大化背包内所装物品的价值。背包问题通常出现在资源分配中，决策者必须分别从一组不可分割的项目或任务中进行选择，而这些项目又有时间或预算的限制。
1
相关
多主体优化系统 是一种基于混合多主体系统和群集智能的优化系统。它已经被用来求解数值优化和组合最优化问题，如旅行商问题、图着色问题、背包问题等。