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)
“Unaffected by “the march of events,”
He passed from men’s memory in l’an trentiesme
De son eage; the case presents
No adjunct to the Muses’ diadem.”
—Ezra Pound (1885–1972)
“Any solution to a problem changes the problem.”
—R.W. (Richard William)