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:
“A successful woman preacher was once asked “what special obstacles have you met as a woman in the ministry?” “Not one,” she answered, “except the lack of a minister’s wife.””
—Anna Garlin Spencer (1851–1931)
“Thought is an infection. In the case of certain thoughts, it becomes an epidemic.”
—Wallace Stevens (1879–1955)
“The problem ... is emblematic of what hasn’t changed during the equal opportunity revolution of the last 20 years. Doors opened; opportunities evolved. Law, institutions, corporations moved forward. But many minds did not.”
—Anna Quindlen (b. 1952)