随笔分类 -  贪心

摘要:哈夫曼编码还是在暑假时候看的,那时候并没有看懂因为比较菜(虽然现在也是很菜的),在《趣学算法》一书中这个问题讲解十分到位,我这篇博客真的是难以望其项背,只能对其进行一点借鉴和摘抄吧 哈夫曼编码是一棵树,权值越大的节点越靠近树根,越小的节点就越远离树根,从他的定义来看,首先想到的应该是贪心策略吧,没错 阅读全文
posted @ 2018-09-11 19:21 Hacklover 阅读(4387) 评论(0) 推荐(0)
摘要:Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow 阅读全文
posted @ 2018-09-02 08:34 Hacklover 阅读(306) 评论(0) 推荐(0)