子程序的遞歸邊界應是i等于多少的時候。（）
求證遞歸方程 的解是T（n）=n「logn」–2「logn」+1。
假設有7個物品，它們的重量和價值如下表所示。若這些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包問題。請寫出狀態(tài)空間搜索樹。
