As a generation of teachers retire and their burned-out younger colleagues quit sooner, complaining about the workload and the pay, public schools have struggled to keep their classrooms staffed.