The man who fatally stabbed E'Dena Hines, the step-granddaughter of actor Morgan Freeman, has been charged with murder.