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:
“People generally will soon understand that writers should be judged, not according to rules and species, which are contrary to nature and art, but according to the immutable principles of the art of composition, and the special laws of their individual temperaments.”
—Victor Hugo (1802–1885)
“Of all my prosecutors ... not one is my peer, but each and all are my political sovereigns; and had your honor submitted my case to the jury, as was clearly your duty, then I should have had just cause of protest, for not one of those men was my peer; but, native or foreign born, white or black, rich or poor, educated or ignorant, sober or drunk, each and every man of them was my political superior; hence, in no sense, my peer.”
—Susan B. Anthony (1820–1906)
“The general public is easy. You don’t have to answer to anyone; and as long as you follow the rules of your profession, you needn’t worry about the consequences. But the problem with the powerful and rich is that when they are sick, they really want their doctors to cure them.”
—Molière [Jean Baptiste Poquelin] (1622–1673)