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 line that I am urging as today’s conventional wisdom is not a denial of consciousness. It is often called, with more reason, a repudiation of mind. It is indeed a repudiation of mind as a second substance, over and above body. It can be described less harshly as an identification of mind with some of the faculties, states, and activities of the body. Mental states and events are a special subclass of the states and events of the human or animal body.”
—Willard Van Orman Quine (b. 1908)
“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)