摘要: 算法的设计思想1、贪婪法 greedy algorithm 又称贪心算法。它的每次决策都是以当前情况为基础并根据某个最优原则进行选择,不从整体考虑其他可能的情况。对于特定问题是非常有效的方法,但往往不是最优解。 步骤: 1)建立对问题精确描述的数学模型,包括定义最优解的模型。 2)将问题分解为一系列 阅读全文