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:
“We defy augury. There’s a 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)
“Rhetoric may be defined as the faculty of observing in any given case the available means of persuasion.”
—Aristotle (384–323 B.C.)
“What had really caused the women’s movement was the additional years of human life. At the turn of the century women’s life expectancy was forty-six; now it was nearly eighty. Our groping sense that we couldn’t live all those years in terms of motherhood alone was “the problem that had no name.” Realizing that it was not some freakish personal fault but our common problem as women had enabled us to take the first steps to change our lives.”
—Betty Friedan (20th century)