ALBANY — Gov. Paterson said yesterday that an agreement has been reached to have all 178 state parks open for the Memorial Day weekend.

“The Legislature has made the tough choices to my satisfaction that will enable us to open the parks,” Paterson said.

His administration had listed 41 parks and 14 of the state’s 35 historic sites for closing, along with service cuts at others, to help close the state’s budget gap.

The deal would provide $11 million for full operations this year, effectively offset by money from the Environmental Protection Fund, which would be cut by about $74 million. The fund is dedicated to conservation programs.