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:
“... [the] special relation of women to children, in which the heart of the world has always felt there was something sacred, serves to impress upon women certain tendencies, to endow them with certain virtues ... which will render them of special value in public affairs.”
—Mary Putnam Jacobi (1842–1906)
“In case you’ve never done it, this is known as washing your hands.”
—Robert Pirosh, U.S. screenwriter, George Seaton, George Oppenheimer, and Sam Wood. Dr. Hugo Z. Hackenbush (Groucho Marx)
“If a problem is insoluble, it is Necessity. Leave it alone.”
—Mason Cooley (b. 1927)