4.贪心算法 含例题

文章目录 贪心算法 一、一个基本的贪心算法问题：区间调度问题 二、区间调度的推广：多个资源下的贪心算法 三、最小延迟调度——交换论证 四、最优超高速缓存问题 五、图最短路径问题 六、最小生成树问题 七、实现kruskal 八、聚类 cluster 九、霍夫曼树 Huffman 十、交换论证 十一、例题 1.贪心算法有效性证明 2.依旧是贪心算法的证明——来看看交换论证 3.一个比割性质和圈性质更强

>>阅读原文<<