When I wanted to increase the amount of push-ups that I could do, I found that the way to make the most progress was to just do push-ups daily. No matter how hard I trained my triceps, pecs, and deltoids through weightlifting, I still wasn't able to perform very many push-ups.