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:
“History repeats itself, but the special call of an art which has passed away is never reproduced. It is as utterly gone out of the world as the song of a destroyed wild bird.”
—Joseph Conrad (1857–1924)
“Not infrequently, we encounter copies of important human beings; and here, too, as in the case of paintings, most people prefer the copies to the originals.”
—Friedrich Nietzsche (1844–1900)
“Theology, I am persuaded, derives its initial impulse from a religious wavering; for there is quite as much, or more, that is mysterious and calculated to awaken scientific curiosity in the intercourse with God, and it [is] a problem quite analogous to that of theology.”
—Charles Sanders Peirce (1839–1914)