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:
“An indirect quotation we can usually expect to rate only as better or worse, more or less faithful, and we cannot even hope for a strict standard of more and less; what is involved is evaluation, relative to special purposes, of an essentially dramatic act.”
—Willard Van Orman Quine (b. 1908)
“In all unmerciful actions, the worst of men pay this compliment at least to humanity, as to endeavour to wear as much of the appearance of it, as the case will well let them.”
—Laurence Sterne (1713–1768)
“If a problem is insoluble, it is Necessity. Leave it alone.”
—Mason Cooley (b. 1927)