背包算法应用

Question

除了偷金砖和铂金砖，我们还能在哪里应用背包问题？我试图将它与股票市场联系起来，但有些参数与权重不匹配。甚至股票市场也有时间维度。请让我知道是否有任何基于它的实时应用程序。

Answer 1

在您拥有具有特定价值的资源并且希望尽可能少地浪费的任何实际问题中。运输集装箱，尽可能高效地包装（这关乎金钱）。将大块材料切割成更小的包装（纸、金属、原木）。优化投资组合（您应该购买哪些股票和多少股票）。将货物存放在仓库中。有相当多的问题可以概括背包问题，求解算法可以提供帮助。