Content deleted Content added
m →Variants: Fixing archives for YouTube videos (WP:Link_Rot, WP:CEFC#Pre-emptive_archiving, phab:T294880) |
|||
Line 9:
The set ''S'' = { 20, 23, 25, 30, 49, 45, 27, 30, 30, 40, 22, 19 } can be partitioned into the four sets { 20, 25, 45 }, { 23, 27, 40 }, { 49, 22, 19 } , { 30, 30, 30}, each of which sum to ''T'' = 90. Another example; the set ''S'' = {1, 2, 5, 6, 7, 9} can be partitioned into the two sets {1, 5, 9}, {2, 6, 7} each of which sum to ''T'' = 15.
Example 1: ''S'' = {4,5,5,5,5,6}, thus m=2, and T=15. There is feasible 3-partition {4,5,6}, {5,5,5}.
Example 2: ''S'' = {4,4,4,6,6,6}, thus m=2, and T=15. There is no feasible solution.
==Strong NP-completeness==
| |||