Discrete Optimization (Coursera) week2-3 BnB求解揹包問題

Branch and Bound Branch and Bound (BB) is another powerful tool in discrete optimization （platitude一則） 我們繼續以揹包問題來介紹這一算法。 首先考察一個naive way in solving knapsack problem：現在有 1,2,…,n這麼多個物品，那麼對於物品1，我可以選擇或者不選

>>阅读原文<<