贪心算法是一种在问题求解时,总是做出在当前看来是最好的选择。
贪心算法不能对所有问题都能得到整体最优解的一种算法,他的关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
贪心算法往往要求数据有序(这也是为什么我们要先学排序),但也并不是一定要排序。贪心并不是一种具有固定模式的算法,反而更像一种解决问题的策略,需要根据问题本身,来调整解决的方法和策略。
| AC | PE | WA | TLE | MLE | OLE | RE | CE | TR | Total | C++ | |||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A | 1 | 2 | 3 | 3 | 3 | 12 | 12 | ||||||||||||||||||||||||||
| B | 1 | 7 | 8 | 8 | |||||||||||||||||||||||||||||
| C | 4 | 4 | 4 | ||||||||||||||||||||||||||||||
| D | |||||||||||||||||||||||||||||||||
| E | |||||||||||||||||||||||||||||||||
| F | |||||||||||||||||||||||||||||||||
| G | |||||||||||||||||||||||||||||||||
| H | |||||||||||||||||||||||||||||||||
| I | |||||||||||||||||||||||||||||||||
| J | |||||||||||||||||||||||||||||||||
| K | |||||||||||||||||||||||||||||||||
| L | |||||||||||||||||||||||||||||||||
| Total | 2 | 13 | 3 | 3 | 3 | 24 | 24 |