algorithm/fucking-algorithm
1
0
Fork 0
mirror of https://github.com/labuladong/fucking-algorithm.git synced 2025-07-05 03:36:39 +08:00
Code Issues Packages Projects Releases Wiki Activity

添加区间问题作者 GYHHAHA，删除已翻译的中文文章，规范图片文件夹命名

Browse Source
This commit is contained in:
labuladong
2020-03-04 15:06:13 +08:00
parent 2072afcfb1
commit 6dcff31360
14 changed files with 16 additions and 707 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
dynamic_programming/Interval Problem (I) Interval Scheduling.md
View File

@ -1,5 +1,9 @@
# Interval Problem (I): Interval Scheduling
**Translator: [GYHHAHA](https://github.com/GYHHAHA)**
**Author: [labuladong](https://github.com/labuladong)**
What is the greedy algorithm? It can be regarded as a special case of dynamic programming (DP). Compared with DP, using greedy algorithm need to meet more conditions, such as the greedy choosing property, but show more efficiency.
For example, supposed that a certain algorithm using enumeration method needs exponential time, if the overlapping subproblems can be solved by DP, then polynomial time is available. Furthermore, if it meets the greedy choosing property, the time complexity can be reduced to a linear level.