When do the roads open up in Yellowstone?

Trying to plan a trip thru Yellowstone for late April. We are traveling form Portland, OR to STL, MO and wanted to travel thru Yellowstone and the Blackhills. We will NOT have our camper but wanted to...