Not all exercise is the same when it comes to brain benefits. Moderate to hard endurance exercise makes your brain secrete BDNF. And you need to perform it at least 3 times a week for 20-30 min minimum to notice any benefits.
Strength training on the other hand does nothing for your brain.
See "Bran Rules" talk by Dr. John Medina @Google: