[問題] 關於背包問題
最近在研究 背包 (knapsack) 問題 (主要是 0/1 knapsack)。
就以前在學校的經驗，總以為 dynamic programming 就是 knapsack problem
的唯一解法了。後來找了找文獻後，才發現有另一群研究人員用 branch and bound
的方法來解。但看了看這些文獻後覺得不太能分辦這兩種方法的優劣，所以上這個
板來問問。
就我個人的感覺而言，branch and bound 方法似乎比 dynamic programming 來得
有效率，但其空間複雜度卻較 dynamic programming 來得高。
請問我這樣的理解是對的嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.247.169
推
01/20 20:10, , 1F
01/20 20:10, 1F
推
01/23 00:04, , 2F
01/23 00:04, 2F
→
01/23 00:31, , 3F
01/23 00:31, 3F
→
01/24 11:33, , 4F
01/24 11:33, 4F
→
01/24 11:35, , 5F
01/24 11:35, 5F
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
