泛化揹包問題

簡寫，筆錄，不寫太多。學習    概要：spa         給出若干物品，對於每一個物品的投入x，會獲得一個特定回報f(x)遞歸         已知總投入爲M元，求能獲得的最大回報N元。搜索 方程即爲：dp(x) = max{ dp(x),dp(a) + l(x-a)}  （A式） .這是對於線性數據而言的，沒有依賴關係。循環 在樹上學習到了一個很厲害的寫法：方法         通常來講，

>>阅读原文<<