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:
“Mr. Christian, it is about time for many people to begin to come to the White House to discuss different phases of the coal strike. When anybody comes, if his special problem concerns the state, refer him to the governor of Pennsylvania. If his problem has a national phase, refer him to the United States Coal Commission. In no event bring him to me.”
—Calvin Coolidge (1872–1933)
“God ... created a number of possibilities in case some of his prototypes failed—that is the meaning of evolution.”
—Graham Greene (1904–1991)
“The problem is simply this: no one can feel like CEO of his or her life in the presence of the people who toilet trained her and spanked him when he was naughty. We may have become Masters of the Universe, accustomed to giving life and taking it away, casually ordering people into battle or out of their jobs . . . and yet we may still dirty our diapers at the sound of our mommy’s whimper or our daddy’s growl.”
—Frank Pittman (20th century)