經典遺傳算法(SGA)解01揹包問題的原理及其python代碼實現

1.揹包問題 揹包問題（knapsack problem）是指從多種物品（項目）中選擇幾件物品轉滿揹包。假設存在n個不同的物品，對於物品j，其重量爲 w j w_j wj​，價值爲 c j c_j cj​，W是揹包承受的最大重量，揹包問題就是要在不超過揹包承受重量的前提下，使裝入揹包的物品的價值最大。 1.1簡單約束的揹包問題 揹包問題是理論上的NP-Hard問題，目前還沒有可求最優解的多項式時間

>>阅读原文<<