Note also that he says "I believe it to be the greatest regret of his life" - he apparently doesn't know, and never bothered to find out for certain. For me this means that the question of regret has little or no bearing on Dumbledore's reasons for accepting Snape back.