Un des problemes de la classification automatique est de trouver une partition qui soit optimale pour un critere donne. Dans le cas ou les objets sont definis par une seule variable numerique la programmation dynamique trouve cette partition pour certains criteres. Nous proposons plusieurs criteres utilisables dans ce cadre. Plusieurs simulations et applications sont decrites.