贪心
关注
分享
扫一扫
luckymec
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
贪心：Huffman编码
Huffman编码1)给出最经济的编码， 相当于构造一棵叶子带权分别是（3，4，5，8，10） 的最优二叉树（Huffman树） 从树中得到最经济的编码2)并给出报文的译文长度。...原创 2022-06-03 21:55:22 · 213 阅读 · 0 评论 -
贪心：最小生成树(prim算法和kruskal算法)+dijstra算法(单源最短路径)
贪心：最小生成树(prim算法和kruskal算法)+dijstra算法(单源最短路径)原创 2022-06-03 21:50:51 · 296 阅读 · 0 评论 -
贪心：活动安排
n个节目，都有开始时间，结束时间，（每个时刻只能看一个节目（一个节目一旦看了就看完）） 问张三想看这些节目，如何安排，可以使得看的总的节目数达到最大。原创 2022-06-03 21:45:12 · 114 阅读 · 0 评论 -
贪心：找零钱
货币面值={100，50，20，10，5，2，1} 需要找钱241元，货币使用的张数达到最小的方式，给出最小的张数是多少？原创 2022-06-03 21:43:35 · 240 阅读 · 0 评论