Yeah, exercise will really help you in that department if you don't want to change your eating habits. Start out small with exercise you know you will do consistently, like walking every day or lifting light weights. It can be hard to keep up with at first, but you'll honestly see improvements pretty quickly and even if they're small, they are so motivating.