PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 106中正软件
楼主:
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
谢谢大家 觉得写到重复的答案不太对哈哈
继续阅读
[理工] 106台联 计组
ultraboat
[理工] 105中央资演
AAQ8
[理工] 106交大资演
AAQ8
[理工] 107清大(2-3-4)!
Aa841018
线性代数 内积
kaidi620
[理工] 105中央 计组
sooge
[理工] 105 清大 计系 8
dumpling1234
[理工] 106清大计科AVL tree
paralyzation
[理工] 102台大计科3.4题
st474ddr
[理工] 107 中山电波电子学 答案讨论
pochen9
Links
booklink
Contact Us: admin [ a t ] ucptt.com