[理工] 106中正軟體

看板Grad-ProbAsk作者 (ming0107)時間7年前 (2019/01/14 18:19), 編輯推噓4(4推 0噓 4→)
留言8則, 4人參與, 7年前最新討論串1/2 (看更多)
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
推
01/14 19:51, 7年前 , 1F
Knapsack是DP 0-1Knapsack才是Greedy
01/14 19:51, 1F
推
01/14 19:57, 7年前 , 2F
更改一下應該說 Knapsack可以用DP去解這樣講比較妥當
01/14 19:57, 2F
→
01/14 21:38, 7年前 , 3F
fractional knapsack就是greedy沒錯啊 Huffman也是greed
01/14 21:38, 3F
→
01/14 21:38, 7年前 , 4F
y沒錯
01/14 21:38, 4F
→
01/14 21:38, 7年前 , 5F
1-0knapsack是DP...
01/14 21:38, 5F
推
01/14 22:04, 7年前 , 6F
fkp huffman都greedy沒錯喔
01/14 22:04, 6F
推
01/14 23:04, 7年前 , 7F
抱歉我理解不清了QQ
01/14 23:04, 7F
→
01/15 12:12, 7年前 , 8F
謝謝大家 覺得寫到重複的答案不太對哈哈
01/15 12:12, 8F
‣ 更多 foog19960628 的文章
文章代碼(AID): #1SF68MhS (Grad-ProbAsk)
‣ 更多 foog19960628 的文章
文章代碼(AID): #1SF68MhS (Grad-ProbAsk)