[理工] 106中正軟體 foog19960628 PTT批踢踢實業坊

作者: foog19960628 (ming0107) 2019-01-14 18:18:59

https://i.imgur.com/DtywrOX.jpg
這一題的C 跟 D
我目前想到的
和網路上的解釋只有greedy
還是有什麼其他的答案
題目給我的感覺答案是不會重複的
麻煩各位大大解答

作者: scott124 2019-01-14 19:51:00

Knapsack是DP 0-1Knapsack才是Greedy更改一下應該說 Knapsack可以用DP去解這樣講比較妥當

作者: moozkito (Once!) 2019-01-14 21:38:00

fractional knapsack就是greedy沒錯啊 Huffman也是greedy沒錯1-0knapsack是DP...

作者: ILYY (毅力) 2019-01-14 22:04:00

fkp huffman都greedy沒錯喔

作者: scott124 2019-01-14 23:04:00

抱歉我理解不清了QQ

作者: foog19960628 (ming0107) 2019-01-15 12:12:00

謝謝大家覺得寫到重複的答案不太對哈哈

繼續閱讀