45 minutes of sustained aerobic exercise at least 3 times a week or every day ideally if you can fit it in. The method of action is probably neurogenesis in the hippocampus which is the brain region responsible for forming new memories but may also play a dominant role in associating information that the brain is already storing with new information aka problem solving. https://scholar.google.ca/scholar?q=aerobic+exe…
Other than running any ideas on what aerobic exercise I should do? Cycling and swimming are the only ones that come to mind.
If you don't really do any exercise at all at the moment I'd recommend starting with just walking for 45 minutes, you'll need to do that or some other low intensity exercise for a while to build up to being able to doing 45 minutes of fairly intense cardio. Do a search on YouTube for "how to start running" and you'll find a lot of good plans that you can use and they generalize pretty well to other types of cardio.