贪心算法1： 贪心的概念 最优装载问题

贪心算法的原理： 贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。 1. 没有后悔药，一旦做出选择，不可以后悔； 2. 有可能得到的不是最优解，而是最优解的近似解。 3. 选择什么样的贪心策略，直接决定算法的好坏。 贪心策略的基本思想 定义：贪心法是一种解决最优问题的策略。它是从问题的初始解出发，按照当前最佳的选择，把问题归纳为更小的相似的子问题，并使子

>>阅读原文<<