Partition problem

（重定向自Partitioning problem）

Result of example execution of algorithm on the table P

In computer science, the partition problem (or number partitioning) is the task of deciding whether a given multiset S of positive integers can be partitioned into two subsets S₁ and S₂ such that the sum of the numbers in S₁ equals the sum of the numbers in S₂. Although the partition problem is NP-complete, there is a pseudo-polynomial time dynamic programming solution, and there are heuristics that solve the problem in many instances, either optimally or approximately. For this reason, it has been called "the easiest NP-hard problem".

单词	Partitioning problem
释义	Partitioning problem 英语百科 Partition problem （重定向自Partitioning problem） In computer science, the partition problem (or number partitioning) is the task of deciding whether a given multiset S of positive integers can be partitioned into two subsets S₁ and S₂ such that the sum of the numbers in S₁ equals the sum of the numbers in S₂. Although the partition problem is NP-complete, there is a pseudo-polynomial time dynamic programming solution, and there are heuristics that solve the problem in many instances, either optimally or approximately. For this reason, it has been called "the easiest NP-hard problem".
随便看	Robaxine的意思 robaxins的意思 Robaxisal的意思 robazza的意思 Robb的意思 Robb.的意思 robba的意思 robbable的意思 Robbah的意思 Robb antrum irrigating cannula的意思 Robb antrum rasp的意思 Robb antrum trocar的意思 robbare的意思 Robbe的意思 rob的意思 Robbed bit signaling的意思 robbed peter to pay paul的意思 robbed the cradle的意思 Robbe Grillet的意思 robbegrillet的意思 Robben的意思 Robben I.的意思 robbenisland的意思 Robben Island的意思 Robbens的意思