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:

    “There is special providence in the fall of a sparrow. If it be now, ‘tis not to come; if it be not to come, it will be
    now; if it be not now, yet it will come—the readiness is
    all.”
    —William Shakespeare (1564–1616)

    “When you are invited by someone to a wedding banquet, do not sit down at the place of honor, in case someone more distinguished than you has been invited by your host...But when you are invited, go and sit down at the lowest place, so that when your host comes, he may say to you, Friend, move up higher’; then you will be honored in the presence of all who sit at the table with you.”
    —Bible: New Testament, Luke 14:8,10.

    “War is not a life: it is a situation,
    One which may neither be ignored nor accepted,
    A problem to be met with ambush and stratagem,
    Enveloped or scattered.”
    —T.S. (Thomas Stearns)