Algorithm

小聪明的贪心算法

贪心算法 将问题分步,在每一步中都采取在当前状态下的最优选择(局部最优),以得到最终最优结果的算法(整体最优)。 难点 分步方法 筛选方法 最优判断(贪心准则、评价函数)