贪心算法——换酒问题

知识回顾 贪心算法 （greedy algorithm），又称贪婪算法。 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。 贪心算法在 有最优子结构 的问题中尤为有效。最优子结构的意思是 局部最优解能决定全局最优解 。 简单地说，问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。 贪心算法 与 动态规划 的 不同在于 它对每

>>阅读原文<<