货郎担问题,又称“背包问题”,是运筹学中的一个经典问题。它源于一个古老的故事:一个货郎背着若干货物,每件货物都有一定的价值和重量,他需要从这些货物中选出若干件,使得总价值最大,而总重量不超过他所能承受...