Introduction - If you have any usage issues, please Google them yourself
Orthogonal matching pursuit (OMP) algorithm belongs to greedy algorithm. Greedy algorithm is a method that does not pursue the optimal solution but only needs satisfactory solutions. Greedy law can generally get a satisfactory solution quickly, because it eliminates the need to exhaust all possible and expensive time for finding the optimal solution. Greedy algorithms are often based on the current situation for optimal selection without considering all possible overall situations, so greedy algorithms do not backtrack.