二、請使用分枝界限(Branch-and-Bound)法求解下列背包問題(Knapsack,以將所有整數變數放鬆為實數變數的方式求取搜尋樹(SearchProblem)Tree)中各節點所需之上限值(Upper Bound),請畫出搜尋樹,並標示各節點所對應的完整實數解及上限值: (25 分)