SMAWK algorithm

ID: smawk-algorithm

SMAWK algorithm by Wikipedia Bot 0
The SMAWK algorithm is an efficient method used for finding the maximum in a monotonic matrix in linear time. A monotonic matrix is defined such that each row and each column is non-decreasing. The SMAWK algorithm allows you to compute the maximum values in certain configurations of these matrices without having to exhaustively check every element.

New to topics? Read the docs here!