每天寫算法之Bone Collector

哇，本覺得逃出了dp問題，結果轉身又掉了進去。個人腦子哇。此次是0 1揹包問題，感受和我以前遇到的不太同樣，尚未切實的編過程序。來看看哇。我一開始的思路是找單位體積價值最大的，進行填充，發現WA了，想了老一會，哦~~~原來是有可能一個單位體積價值最大的，致使空間剩餘，使其在空間上變小。若是是能夠分割的話，估計就正確了。上一波錯的代碼： #include <iostream> #include <i

>>阅读原文<<