m0_46677373的博客

原创 贪心算法例题

贪心算法定义基本步骤案例分析 定义 贪心算法，也叫贪婪算法，一些寻找最优解的常用方法。它是在对问题求解过程中，总是做出在当前看来最好的选择。 基本步骤 将求解的问题分为若干个子问题 寻找贪心策略 对每个子问题求解，得到子问题的局部最优解 把 子问题的局部最优解集合成原问题的解。 由此可见它得到的不是在整体最优解，它是在某种意义上的局部最优解，但是最接近最优解。 贪心策略 贪心策略的选择是贪心算法的根本。 贪心策略：是我们找到的使当前获得最大收益的一种方法。 案例分析 题目： 给定一个数组，它的第 i 个