[理工] 106中正軟體

[foog19960628 (ming0107)]

https://i.imgur.com/DtywrOX.jpg

這一題的C 跟 D

我目前想到的

和網路上的解釋只有greedy

還是有什麼其他的答案

題目給我的感覺答案是不會重複的

麻煩各位大大解答

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.145.198
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547461142.A.ADC.html
推 scott124: Knapsack是DP 0-1Knapsack才是Greedy
推 scott124: 更改一下應該說 Knapsack可以用DP去解這樣講比較妥當
→ moozkito: fractional knapsack就是greedy沒錯啊 Huffman也是greed
→ moozkito: y沒錯
→ moozkito: 1-0knapsack是DP...
推 ILYY: fkp huffman都greedy沒錯喔
推 scott124: 抱歉我理解不清了QQ
→ foog19960628: 謝謝大家 覺得寫到重複的答案不太對哈哈