贪心算法 - 大矩学习资料

洛谷P3406题：贪心算法与差分数组解决海底高铁问题

6天前75

本文详细讲解洛谷P3406海底高铁问题的解决方案，该问题需要在多段铁路中选择最优的购票方式（纸质票或IC卡）以最小化总花费。我们将介绍差分数组技术和贪心算法的应用，提供完整的C++代码实现并逐行注释。...

力扣765题：贪心算法高效解决情侣牵手问题

6天前72

本文详细讲解力扣765题"情侣牵手"的最优解法，提供完整的C++实现代码与逐行注释。内容涵盖题目分析、贪心算法思路、分步实现解析和复杂度分析，帮助算法学习者深入理解位置交换类问题的解决范式。通过本文您将掌握哈希表与位运算在算法中的高效结合方式。...

洛谷P1106题解：贪心策略与单调栈实现删除k位最小数

3周前 (08-15)82

本文深入解析了洛谷P1106题"删数问题"。通过贪心算法和单调栈的结合运用，详细讲解了如何高效删除k位数字以获得最小数值。文章提供完整注释的C++代码实现，是学习字符串处理和算法优化的优质教程。...

力扣1011题：二分查找解法详解

3周前 (08-15)76

本文详细解析了力扣1011题：“在D天内送达包裹的能力”的二分查找解法。从题目解读、解题思路到具体实现步骤，逐步讲解了如何应用二分查找和贪心算法解决运载能力优化问题。文中提供了完整的C++代码实现及详细注释，帮助读者深入理解算法原理和实现细节。...

洛谷P3817题解：贪心算法解决糖果分配问题

3周前 (08-13)94

本文详细解析了洛谷P3817题的解题思路，重点介绍了如何运用贪心算法解决相邻糖果盒的限制问题。通过分析题目要求相邻两盒糖果总和不超过x的条件，文章展示了如何优先处理后面的糖果盒以达到全局最优解。内容包含完整的C++代码实现和详细注释，从问题分析到算法选择，再到复杂度分析，循序渐进地引导读者理解解题全...

洛谷P1324题：贪心算法解决矩形分割问题

3周前 (08-12)81

本文详细讲解洛谷P1324题矩形分割问题的解决方案。我们将从问题分析入手，介绍贪心算法的应用思路，提供完整的C++代码实现并逐行注释。这篇文章特别适合算法初学者，通过一个实际问题学习贪心算法的应用场景和实现技巧。...

洛谷P1007题解：独木桥问题的最短和最长时间计算

1个月前 (08-02)101

本文详细解析了洛谷P1007独木桥问题的经典解法，通过分析士兵在桥上的移动规律，提出了一种基于贪心算法的高效解决方案。文章重点讲解了如何计算所有士兵离开桥的最短和最长时间：最短时间取决于离自己最近桥端的最大距离，最长时间则取决于离自己最远桥端的最大距离。文中提供了完整的C++实现代码，包含详细注释，...