作者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/cn.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