Special Case of The Subset-sum Problem
The partition problem can be viewed as a special case of the subset sum problem and the pseudo-polynomial time dynamic programming solution given above generalizes to a solution for the subset sum problem.
Read more about this topic: Partition Problem
Famous quotes containing the words special, case and/or problem:
“A special kind of beauty exists which is born in language, of language, and for language.”
—Gaston Bachelard (1884–1962)
“In sane moments we regard only the facts, the case that is.”
—Henry David Thoreau (1817–1862)
“It is very comforting to believe that leaders who do terrible things are, in fact, mad. That way, all we have to do is make sure we don’t put psychotics in high places and we’ve got the problem solved.”
—Tom Wolfe (b. 1931)