You should aim to do strength training twice a week allowing 48 hours between sessions and no more than 4 times per week. Your muscles need a rest day to avoid over use of muscles and to aid with repairing of muscle tissue.

It is recommended that strength training is done in addition to your aerobic exercise.