01揹包通常用動態規劃求解，在：揹包DP | 01揹包問題 裏已經詳細記錄了，其實它也可以用回溯算法求解的~
更新一下今天 “計算理論與算法設計” 期末考試的三道編程題，沒有測試用例的題真是太藍受了。分享一下我考試時的思路，最後也給出了我編寫的自測用例。僅供參考，如有錯誤還請指出~ 03 成績 15 開啓時間 2020年06月24
目錄 1、與最優裝載問題的對比 2、第一艘船的貨物應該如何選擇 3、選擇樹的回溯算法 4、剪枝操作 —— 回溯算法的優化 裝載問題：有n個集裝箱要裝上 2 艘載重量分別爲c1和c2的輪船，其中集裝箱i的重量爲wi，且∑wi <= c1
