揹包算法應用

Question

除了偷金和鉑磚之外，我們還可以在哪裏應用揹包問題？我試圖將它與股票市場聯繫起來，但一些參數與重量不相匹配。即使股票市場存在時間維度。請讓我知道是否有基於它的實時應用程序。

Answer 1

在任何現實世界的問題，你有資源與某些價值觀，你想浪費盡可能少。貨運集裝箱，儘可能有效地包裝（這是關於金錢）。將大塊材料切割成較小的包裝（紙張，金屬，木材原木）。要優化投資組合（哪些股票和多少應該購買）。將貨物存儲在倉庫中。有相當多的問題推廣了揹包問題，解決算法在那裏有所幫助。