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:
“Those of us who are in this world to educate—to care for—young children have a special calling: a calling that has very little to do with the collection of expensive possessions but has a lot to do with the worth inside of heads and hearts. In fact, that’s our domain: the heads and hearts of the next generation, the thoughts and feelings of the future.”
—Fred M. Rogers, U.S. writer and host of Mr. Rogers Neighborhood. “That Which is Essential Is Invisible to the Eye,” Young Children (July 1994)
“I am absurdly fearful about this voyage. Various little omens have combined to give me a dark feeling.... Perhaps we shall live to laugh at these. But in case of mishap I should perish with my husband and child, perhaps to be transferred to some happier state.”
—Margaret Fuller (1810–1850)
“If a problem is insoluble, it is Necessity. Leave it alone.”
—Mason Cooley (b. 1927)