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:
“He’s leaving Germany by special request of the Nazi government. First he sends a dispatch about Danzig and how 10,000 German tourists are pouring into the city every day with butterfly nets in their hands and submachine guns in their knapsacks. They warn him right then. What does he do next? Goes to a reception at von Ribbentropf’s and keeps yelling for gefilte fish!”
—Billy Wilder (b. 1906)
“I’m here in case you succeed.”
—Dean Devlin, U.S. screenwriter, and Roland Emmerich. Jack O’Neil (Kurt Russell)
“The problem of culture is seldom grasped correctly. The goal of a culture is not the greatest possible happiness of a people, nor is it the unhindered development of all their talents; instead, culture shows itself in the correct proportion of these developments. Its aim points beyond earthly happiness: the production of great works is the aim of culture.”
—Friedrich Nietzsche (1844–1900)