摘自《算法的乐趣》 贪心算法概述 概念 最优子结构 最优子结构的性质 基本思想 贪婪法求解步骤 示例 例 1寻找最大值 例2图的最小生成树的问题 贪心算法概述 关键： 问题分解。 在寻找最优解时候，有很多常用的办法，比如…

2019网易提前批题 小易有一些立方体，每个立方体的边长为1，他用这些立方体搭了一些塔。 现在小易定义：这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。 小易想让这些塔尽量稳定，所以他进行了如下操作：每次从某座塔上…

设有n个顾客同时等待一个服务。顾客i需要的服务时间为ti（1<=i<=n）。共有s处可以提供此服务。应如何安排n个顾客的服务才能使平均等待时间达到最短？平均的带时间时n个顾客等待服务时间的总和除以n。 方法：…

4.2 活动安排问题 设有n个活动的集合E={1, 2, …, n}，其中每个活动都要 求使用同一资源，如演讲会场等，而在同一时间内只有一个 活动能使用这一资源。 每个活动i都有一个要求使用该资源的起始时间si和一个 结…

一、综述 贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生出一个全局最优解 最小生成树算法是贪心算法的一个经典的例子 二、活动选择问题 （1）代码 头文件：https://code.csdn.…