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:
“I mean to retire, where
Nobody will have heard about my special skills
And conversation is mainly about the wearther.”
—Eiléan Ní ChuilleanĂ¡in (b.1942)
“Religion is love; in no case is it logic.”
—Beatrice Potter Webb (18581943)
“Hypocrisy is the essence of snobbery, but all snobbery is about the problem of belonging.”
—Alexander Theroux (b. 1940)