Babies should be fed when they cue or indicate hunger. Crying is a late cue or indicator of hunger. Breastfeeding is much easier for both mother and baby if you are able to pick up on baby's early hunger cues.
Sample video from "Breastfeeding : Bringing baby to the breast" from http://www.videoallaitement.org/english.html
Common infant hunger cues include: