数据结构与算法：贪心算法 - 面试准备问题
原文英文，约1400词，阅读约需5分钟。发表于：。1. Basic Greedy Problems · Fractional Knapsack Problem: Maximize the value in a knapsack with fractional items. · Activity Selection Problem: Select the maximum number of activities that...
文章介绍了贪心算法在背包问题、活动选择、作业排序、哈夫曼编码、最小硬币数、最大子数组和、图着色、最小生成树等方面的应用。还涉及区间调度、图问题、字符串处理、几何问题等领域。贪心算法通过局部最优选择解决复杂问题，适用于多目标优化、任务分配等场景。
