Datawhale 編程集訓第七天

一、0-1 揹包問題 問題描述 假設我們有n件物品，分別編號爲1, 2…n。其中編號爲 i的物品價值爲vi，它的重量爲wi。爲了簡化問題，假定價值和重量都是整數值。現在，假設我們有一個揹包，它能夠承載的重量是W。現在，我們希望往包裏裝這些物品，使得包裏裝的物品價值最大化，那麼我們該如何來選擇裝的東西呢？問題結構如下圖所示： 這個問題其實根據不同的情況可以歸結爲不同的解決方法。假定我們這裏選取的物品

>>阅读原文<<