![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
luckymec
这个作者很懒,什么都没留下…
展开
-
贪心:Huffman编码
Huffman编码1)给出最经济的编码, 相当于构造一棵叶子带权分别是(3,4,5,8,10) 的最优二叉树(Huffman树) 从树中得到最经济的编码2)并给出报文的译文长度。...原创 2022-06-03 21:55:22 · 145 阅读 · 0 评论 -
贪心:最小生成树(prim算法和kruskal算法)+dijstra算法(单源最短路径)
贪心:最小生成树(prim算法和kruskal算法)+dijstra算法(单源最短路径)原创 2022-06-03 21:50:51 · 232 阅读 · 0 评论 -
贪心:活动安排
n个节目,都有开始时间,结束时间,(每个时刻只能看一个节目(一个节目一旦看了就看完)) 问张三想看这些节目,如何安排,可以使得看的总的节目数达到最大。原创 2022-06-03 21:45:12 · 66 阅读 · 0 评论 -
贪心:找零钱
货币面值={100,50,20,10,5,2,1} 需要找钱241元,货币使用的张数达到最小的方式,给出最小的张数是多少?原创 2022-06-03 21:43:35 · 175 阅读 · 0 评论