作者foog19960628 (ming0107)
看板Grad-ProbAsk
標題[理工] 106中正軟體
時間Mon Jan 14 18:18:59 2019
https://i.imgur.com/DtywrOX.jpg
這一題的C 跟 D
我目前想到的
和網路上的解釋只有greedy
還是有什麼其他的答案
題目給我的感覺答案是不會重複的
麻煩各位大大解答
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.145.198
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547461142.A.ADC.html
1F：推 scott124: Knapsack是DP 0-1Knapsack才是Greedy 01/14 19:51
2F：推 scott124: 更改一下應該說 Knapsack可以用DP去解這樣講比較妥當 01/14 19:57
3F：→ moozkito: fractional knapsack就是greedy沒錯啊 Huffman也是greed 01/14 21:38
4F：→ moozkito: y沒錯 01/14 21:38
5F：→ moozkito: 1-0knapsack是DP... 01/14 21:38
6F：推 ILYY: fkp huffman都greedy沒錯喔 01/14 22:04
7F：推 scott124: 抱歉我理解不清了QQ 01/14 23:04
8F：→ foog19960628: 謝謝大家 覺得寫到重複的答案不太對哈哈 01/15 12:12