贪心算法广泛应用于数据结构与算法中，如分数背包、活动选择、作业调度和哈夫曼编码等问题。它通过局部最优解来实现全局最优，适用于图、调度和资源管理等场景。
分数背包问题使用贪心算法解决，允许部分物品进入背包，以最大化总价值。步骤是按价值重量比排序，依次选择物品，若超出容量则取部分。示例中，背包容量为50，选择物品1、2和部分物品3，总价值为220。时间复杂度为O(n log n)。
完成下面两步后，将自动完成登录并继续当前操作。
