I went only twice a week to a personal trainer but tried to do the run/walk program as well.

Definitely change your eating habits, you'll be amazed at how much quickly your body will respond and how much easier training will be