Partition Problem - Special Case of The Subset-sum Problem

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 (1858–1943)

    “Hypocrisy is the essence of snobbery, but all snobbery is about the problem of belonging.”
    —Alexander Theroux (b. 1940)