Algorithm --贪心算法

一、概念 原理：一种启发式策略，在每个决策点作出在当时看来最佳的选择，即总是遵循某种规则，做出局部最优的选择，以推导出全局最优解（局部最优解->全局最优解） 求解最优化问题的两个关键要素：贪心选择性质+最优子结构 ①贪心选择性质：进行选择时，直接做出在当前问题中看来最优的选择，而不必考虑子问题的解； ②最优子结构：如果一个问题的最优解包含其子问题的最优解，则称此问题具有最优子结构性质； 解题关键：

>>阅读原文<<