-
贪婪算法每步都选择局部最优解
-
贪婪算法并不一定能找出最优解，但是易于实现，且与最优解接近
-
近似算法 approximation algorithm
- 在获得精确解需要的时间太长时，可使用近似算法
- 判断近似算法优劣的标准：
- 速度有多快
- 得到的近似解与最优解的接近程度
08_greedy_algorithms
Directory actions
More options
Directory actions
More options
08_greedy_algorithms
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||