The PM's decision comes after a police officer's widow said the possible early release of his killers was "deplorable".