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:
“In England and America a beard usually means that its owner would rather be considered venerable than virile; on the continent of Europe it often means that its owner makes a special claim to virility.”
—Rebecca West (1892–1983)
“There are a great many of these accusers, and they have been accusing me now for a great many years, and what is more, they approached you at the most impressionable age, when some of you were children or adolescents; and literally won their case by default, because there was no one to defend me.”
—Socrates (469–399 B.C.)
“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)