What is the maximum number of classes resulting from partitioning by DFA as function of number of states?
I'm not sure what you mean by classes, but if you mean Myhill–Nerode equivalence classes, then the classical construction shows that the (unique) minimal DFA has as many states as equivalence classes.