分類標籤：LIOJ 所有文章
[LIOJ]Knapsack Problem, Dynamic programming, 0/1 背包問題 ...
發布時間: 2020-12-15總算是解開了，來說說我這題的解題過程。首先我想把物品用 CP 值排序，價值高重量輕的優先放進去，但馬上碰到問題了，例如：與其放一件 CP 值高但再也放不下...
[LIOJ]Knapsack Problem, Dynamic programming, 0/1 背包問題 ...
發布時間: 2020-09-04放棄暴力破解之後我Google 了"背包問題" ，得到新的關鍵字"動態規劃" (Dynamic programming)。起初真的是完全不知道在幹嘛，沒一...
[LIOJ]Knapsack Problem, Dynamic programming, 0/1 背包問題 ...
發布時間: 2020-09-04首先我想把物品用CP 值排序，價值高重量輕的優先放進去，但馬上碰到問題了，例如：與其放一件CP 值高但再也放不下其他東西的物品，不如放 ...總算是解開了...
[LIOJ]Knapsack Problem, Dynamic programming, 0/1 背包問題 ...
發布時間: 2020-08-28首先我想把物品用CP 值排序，價值高重量輕的優先放進去，但馬上碰到問題了，例如：與其放一件CP 值高但再也放不下其他東西的物品，不如放 ...總算是解開了...