The body's adaptation to a stimulus is directly linked to the variables and parameters of the stimulus. This means that if you want to increase total body strength you should focus on complex, multi-joint exercises. You could opt for a traditional 'bodybuilding' type workout wherein you break up the training for each major muscle group, but I don't think this would be the most efficient and effective way to increase total body strength.
I would recommend performing dynamic, multi-joint exercises using kettlebells, TRX, dumbbells and cable machines depending on what you have available. Examples of multi-joint exercises include variations of the squat and deadlift, KB swings, cleans and presses, pull-ups, renegade rows, etc.
The more planes of motion you are working the better. Don't restrict yourself to moving only forward and backward. Perform exercises laterally and transversely (twisting) as well. Utilize the core muscles for stabilization as much as possible. Depending on your current fitness level, the difficulty and number of exercises you are performing, I would focus on 2-3 sets of 8-12 repetitions for each exercise. Be sure to practice proper form and technique. You should never sacrifice them for the sake of using heavier weight. As your strength increases be sure to vary your workouts to avoid hitting a plateau.