[Harry Potter] Dumbledore wasn't looking for Horcruxes -- he was looking for the Deathly Hallows, and specifically the Resurrection Stone. He only accidentally stumbled across the Horcruxes. And he lied to Harry about this at the fake Kings Cross because he was so ashamed.