Ran DnC on 1000t1000. Performed slightly worse ~3% than standard algorith,. Going to tweak to try and get better performance.
This is a version of Divide n Conquer, but it only achieves ~87% accuracy.