华科复试算法基础：贪心算法基础和背包问题

文章目录： 贪心方法一般策略 背包问题 贪心方法一般策略 贪心方法 能够得到某种量度意义下的最优解的分级处理方法。 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题 贪心问题关键：选取能够得到问题最优解的量度标准。 抽量化控制描述 背

>>阅读原文<<