野生前端的数据结构练习(12)贪心算法

参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm前端 一.贪心算法 贪心算法属于比较简单的算法,它老是会选择当下最优解,而不去考虑单次递归时是否会对将来形成影响,也就是说不考虑获得的解是不是全局最优。在不少实际问题中,寻找全局最优解的代价是很是大的,这时候就能够经过求次优解来解决问题,
相关文章
相关标签/搜索