摘要：上午看书总结 今天上午我看了拓扑排序，DFS+剪枝，相当于回顾了一下，写了三个比较好的例题。算法竞赛指南93~109页。 1.状态压缩+拓扑排序 https://www.cnblogs.com/2462478392Lee/p/11285039.html 2.DFS+剪枝 https://www.cn 阅读全文

摘要：今天上午学习了二叉堆和哈曼夫树，算法竞赛指南80~92页。 先说一下我对二叉堆和哈曼夫树的理解，二叉堆分为大根堆，小根堆，而哈曼夫树就是二叉堆的一种表现形式，在解决一些权值带深度的一些问题上是一个良好的思路，简而言之，这两个东西可以表示为维护一个优先队列。 学了这两个知识，写了三个题。 1.二叉堆+ 阅读全文