FaceLuck

摘要： ## 定义 贪心是寻找**最优解**的一种常用方法，本质上就是将一个问题分为若干个步骤，每一步都采取使**当前最优**的方案，最后叠加得到正确结果。顾名思义，贪心的人往往只关注眼前，也就是说贪心算法不具有回溯功能，所解决的问题有一个前提条件：**不具有后效性**，即分成的若干部分相互独立，互不干扰。 阅读全文