- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法分析与设计——贪心算法（一）_例题
摘要：本文讨论了两种经典算法问题及其贪心解法。活动安排问题通过选择结束时间最早的活动来最大化相容活动数量，Python实现展示了贪心选择过程。单源最短路径问题采用Dijkstra算法，按路径长度递增顺序逐步求解，代码演示了如何通过邻接表实现该算法。两种方法都体现了贪心算法在优化问题中的应用，分别解决了资源分配和路径规划问题。
2025-11-22 15:28:24
875
原创 算法设计与分析——贪心算法（一）
摘要：贪心算法是一种高效的解题策略，通过局部最优选择逐步逼近全局最优解。其核心思想是在每个阶段选择当前最优决策，适用于具有最优子结构和贪心选择性质的问题。算法步骤包括问题分解、局部求解、合并解和验证正确性，适用于集装箱最优装载等问题。贪心法虽不一定总能得到全局最优解，但效率高且结果接近最优，广泛应用于竞赛和实际问题中。示例代码展示了如何使用贪心策略解决集装箱装载问题。
2025-11-17 18:55:36
546
原创 算法分析与设计——二分查找
二分查找是一种高效搜索算法，适用于有序数组或列表。它通过不断将搜索范围对半分割来定位目标元素，每次比较中间元素后调整左右边界：若中间值等于目标则返回索引；若大于目标则搜索左半；若小于则搜索右半。该算法具有O(logn)时间复杂度和O(1)空间复杂度，既可通过循环实现也可递归实现。文中提供了Python示例代码，展示了迭代和递归两种实现方式，均能快速定位目标元素在数组中的位置。
2025-11-10 16:43:46
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人