Similar restrictions apply to the service’s widely used Tuition Assistance Program. Army leaders have said the changes will help rein in the rising costs.