The Army has canceled medical training courses as the service moves to manage a multibillion-dollar budget shortfall.