背包问题
学科:计算机科学技术
背包问题是一个优化问题,主要涉及在给定一组物品和一定容量的背包的情况下,如何选择放入背包的物品,使得背包中的物品的总价值最大或者总质量最小。在运筹学中,背包问题可以用来解(试读)...