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 think those Southern writers [William Faulkner, Carson McCullers] have analyzed very carefully the buildup in the South of a special consciousness brought about by the self- condemnation resulting from slavery, the humiliation following the War Between the States and the hope, sometimes expressed timidly, for redemption.”
    —Jimmy Carter (James Earl Carter, Jr.)

    “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)

    “If we parents accept that problems are an essential part of life’s challenges, rather than reacting to every problem as if something has gone wrong with universe that’s supposed to be perfect, we can demonstrate serenity and confidence in problem solving for our kids....By telling them that we know they have a problem and we know they can solve it, we can pass on a realistic attitude as well as empower our children with self-confidence and a sense of their own worth.”
    —Barbara Coloroso (20th century)