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:
“Personal prudence, even when dictated by quite other than selfish considerations, surely is no special virtue in a military man; while an excessive love of glory, impassioning a less burning impulse, the honest sense of duty, is the first.”
—Herman Melville (1819–1891)
“What do you think of the human mind? I mean, in case you think there is a human mind.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
“Any solution to a problem changes the problem.”
—R.W. (Richard William)