贪婪算法

算法简介 这种算法是为了解决一些无法完成的问题（例如使用常规算法计算会超时等），当然这种算法运算出来的并不一定是最优解，而是近似解。 常见的贪婪算法 1.广度优先搜索算法 2.狄克斯特拉算法 算法过程 只要每次都选择当前的最优解即可。 例如你有一个包只可以装35KG的东西，现在有A 15KG，B 20KG,C 30KG.所以按照贪婪算法（选择当前的最优解），你应该一开始就放入C30KG的东西，放入

>>阅读原文<<