贪心算法

文档摘要

贪心算法是每次只考虑当前最优，目标证明每次是考虑当前最优能够达到局部最优，这就是贪心的思想，一般情况下贪心和排序一起出现，都是先根据条件进行排序，之后基于贪心策略得到最优结果。面试的时候面试官一般不会出贪心算法，如果可能贪心一般都可以使用动态规划解决，面试官很喜欢出动态规划的题目。最大连续子序列题目: 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。扩展1: 给定一个整数数组，找出两个不重叠子数组使得它们的和最大。扩展2: 给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。