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:
“Navarette, a Chinese missionary, agrees with Leibniz and says that “It is the special providence of God that the Chinese did not know what was done in Christendom; for if they did, there would be never a man among them, but would spit in our faces.””
—Matthew Tindal (1653–1733)
“The doctors are all agreed that I am suffering for want of society. Was never a case like it. First, I did not know that I was suffering at all. Secondly, as an Irishman might say, I had thought it was indigestion of the society I got.”
—Henry David Thoreau (1817–1862)
“We have heard all of our lives how, after the Civil War was over, the South went back to straighten itself out and make a living again. It was for many years a voiceless part of the government. The balance of power moved away from it—to the north and the east. The problems of the north and the east became the big problem of the country and nobody paid much attention to the economic unbalance the South had left as its only choice.”
—Lyndon Baines Johnson (1908–1973)