- 博客(1)
- 收藏
- 关注
原创 贪心算法分析与体会
这个学期学习了算法分析与设计。现在就其中的贪心算法来分享一下我的学习心得与体会。贪心算法的一个基本要素是贪心选择性质。指的是所求问题的整体最优解,可以通过一系列局部最优的选择,即贪心选择来达到。贪心算法可解决的问题通常大部分都有如下的特性:⑴ 有一个以最优方式来解决的问题。为了构造问题的解决方案,有一个候选的对象的集合:比如不同面值的硬币。⑵ 随着算法的进行,将积累起其它两个集合:一个包含已经被考虑过并被选出的候选对象,另一个包含已经被考虑过但被丢弃的候选对象。⑶ 有一个函数来检查一个候..
2021-12-22 18:13:47 2241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人