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