本文深入探讨了数据结构与算法领域中贪婪算法的应用，包括拓扑排序、二分覆盖、集合覆盖、单元最短路径、最小耗费生成树等。同时，介绍了分而治之算法在最小最大问题、各种排序算法复杂度分析、寻找距离最近点对等方面的应用。还涵盖了动态规划算法的基本思路和实例。文章提供了关键信息的概述，有助于读者理解和掌握这些核心算法。
1.数据结构，算法与应用——C++语言描述：贪婪算法的应用（%30）
——》拓扑排序（概念）
——》二分覆盖，集合覆盖
——》单元最短路径：Dijkstra贪婪算法（不是很懂）
——》求解最小耗费生成树：3种贪婪算法，Kruskal，Prim，Sollin
2.union
——》http://blog.youkuaiyun.com/s04023083/article/details/5173397
3.大端与小端
——》http://blog.youkuaiyun.com/s04023083/article/details/5173397
4.数据结构，算法与应用——C++语言描述：分而治之算法
——》最小最大值问题
——》各种排序算法的复杂度（快速排序后）（复杂性的下限后）
——》在一个点集合中寻找距离最近的点对（%40，没有实现）
——》解递归方程（书上是对应一个公式，还有http://blog.youkuaiyun.com/a130098300/article/details/7632227）（%10）
——》分而治之方法对于2个问题是最优的
5.数据结构，算法与应用——C++语言描述：动态规划算法
——》以15.1中的0/1背包例子，理解动态规划的大体思路：
判断能否用动态规划保持最优?
若可以，则保持最优原则，得到最优解的递归式
根据最优解回溯构造出最优解
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
