Skip to content

Commit 8ac9a84

Browse files
committed
Update 01.Greedy-Algorithm.md
1 parent e8058f4 commit 8ac9a84

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
## 1. 贪心算法简介
2+
3+
> **贪心算法(Greedy Algorithm)**:是一种在每次决策时采用当前状态下最优或最好的策略,从而希望导致结果是最好或最优的算法。
4+
5+
贪心算法的特点是一步步地进行,常常以当前情况为基础根据某个优化测度做最优选择,而不考虑各种可能的整体情况,它省去了为找最优解要穷举所有可能而必须耗费的大量时间。
6+
7+
贪心算法采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次选择就将所求问题简化为一个规模更小的子问题,通过每一步的贪心选择,可得到问题的一个最优解。
8+
9+
## 参考资料
10+
11+
- 【书籍】ACM-ICPC 程序设计系列 - 算法设计与实现 - 陈宇 吴昊 主编

0 commit comments

Comments
 (0)