It's a log base 10 scale; -log(Ireflected/I_incident) if I remember correctly. In which I define
I_reflected=I_r = light reflected
I_incident-I=light incident
So in other words Dmax 2 means -log(I_r/I)=2 so I_r/I=10^(-2) and 1/100 or 1% of the incident light is being reflected. If I did my math right, you'd better check it!
Obviously deeper Dmax means less light is reflected and the deeper the black. But Dmin is also a consideration, and the overall feeling of tonality has to do with how much ueful range lies between the two... and whether the reflection is truly neutral and black as opposed to some metamerized thing like you still get with some inkjet prints.
For reference, note that log(2) is ~0.3. So you can divide Dmax-Dmin by 0.3 and get a rough idea of the range in stops.
If I got my definition wrong, somebody will set it straight!
Anyway, the big point is that on rougher textured papers you will not see a high DMax. That doesn't mean that the blacks suck, it means that they are reflecting the light in a different way than glossy papers. Of course sometimes textured paper makes a print look better, sometimes it doesn't, that's up to you to decide. But generally if you want really deep blacks well distinguished from bright whites then you are looking for a smoother paper texture.