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:
“She never told her love,
But let concealment, like a worm i’ the bud
Feed on her damask cheek. She pined in thought,
And with a green and yellow melancholy
She sat like patience on a monument,
Smiling at grief. Was not this love indeed?”
—William Shakespeare (1564–1616)