運用分支定界法(分支限界法)解決01揹包問題

首先初始化總容量capacity = 10、物品總數量number = 4 物品信息爲【4，40】、【7、42】、【5、25】、【3、12】，分別爲重量weight，價值value。 解決該題目運用到的數據結構有：優先隊列、二叉樹、存放物品基本信息的數組 這裏主要就是構建二叉樹，二叉樹節點的屬性有 weight（當前總容量） value（當前總價值） layer（當前層級，用來判斷是否爲葉子節點）

>>阅读原文<<