[理工] 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

谢谢大家觉得写到重复的答案不太对哈哈

继续阅读