1) 動態規劃法求解問題的一般思路，動態規劃法求解本問題的思路及其C/C++程序實現與算法的效率分析。 2) 貪心算法在0-1背包問題求解中的應用 3) 回溯法求解問題的一般思路，回溯法求解本問題的思路及其C/C++程序實現與算法的效率分析。 4) 分支限界法求解問題的一般思路，分支限界法求解本問題的思路及其C/C++程序實現與算法的效率分析。 有代碼！！