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:
“O my Brothers! love your Country. Our Country is our home, the home which God has given us, placing therein a numerous family which we love and are loved by, and with which we have a more intimate and quicker communion of feeling and thought than with others; a family which by its concentration upon a given spot, and by the homogeneous nature of its elements, is destined for a special kind of activity.”
—Giuseppe Mazzini (1805–1872)
“In all unmerciful actions, the worst of men pay this compliment at least to humanity, as to endeavour to wear as much of the appearance of it, as the case will well let them.”
—Laurence Sterne (1713–1768)
“Only in the problem play is there any real drama, because drama is no mere setting up of the camera to nature: it is the presentation in parable of the conflict between Man’s will and his environment: in a word, of problem.”
—George Bernard Shaw (1856–1950)