>そこで計算量が爆発するけど

それを避けるためのノウハウの1つが連続値として予測の評価判定をすること