Running rewires your brain cells—igniting memory-saving genes against alzheimer’s
(www.sciencedaily.com)
I think the important part overall is cardio. You need to elevate your heart rate for sustained periods of time. Lifting weights is better than not, but your brain benefits from the increased and improved blood flow "to clean out the garbage" (much like quality sleep).