Patience sorting is a sorting algorithm, based on a solitaire card game, that has the property of being able to efficiently compute the length of a longest increasing subsequence in a given array.
Read more about Patience Sorting: The Card Game, Algorithm For Sorting, Algorithm For Finding A Longest Increasing Subsequence, C++ Implementation, Java Implementation, History, Use
Famous quotes containing the word patience:
“Property is an intellectual production. The game requires coolness, right reasoning, promptness, and patience in the players.”
—Ralph Waldo Emerson (18031882)