Dollar General Corp said it would recruit up to 20,000 employees this spring, as more parts of the US economy reopen and fiscal stimulus kicks in.