第4课:贪心 @200班

200李老师

2025-01-21 8:00:51
2025-01-21 10:00:51

信息与公告

1、贪心法:每次操作都采取当前最优策略的算法。

2、贪心算法的使用:把整个问题分成若干步来解决,在每个步骤中都选取当前步骤的最优方案,直到所有步骤结束。

3、贪心法的典型应用:求解最优问题。

4、贪心法的适用条件:局部最优会导致全局最优。