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:
“Passengers in 1937 totaled 270,000; so many of these were celebrities that two Newark newspapers ran special airport columns.”
—For the State of New Jersey, U.S. public relief program (1935-1943)
“You know that the beginning is the most important part of any work, especially in the case of a young and tender thing; for that is the time at which the character is being framed.”
—Plato (5th century B.C.)
“If a problem is insoluble, it is Necessity. Leave it alone.”
—Mason Cooley (b. 1927)