`\documentclass{book}
\usepackage{tikz}
\usepackage{subfig}
\begin{document}
\begin{table}
\centering
\subfloat{%
\begin{tabular}{cccccccc}
& 1 & 3 & 8 & 9\tikz[overlay,xshift=-2.4pt]\draw[dotted,thick] (0,.4) — (0,-2.5);
& 11 & 14\\
\cline{2-7}
$P_{0}$ & & & & & & x & 3 \\
\cline{2-7}
$P_{1}$ & & & & & & x & 3 \\
\cline{2-7}
$P_{2}$ & x & & x & x & & & 2 \\
\cline{2-7}
$P_{3}$ & x & x & & x & x & & 2 \\
\cline{2-7}
$P_{4}$ & & & x & x & x & & 2 \\
\cline{2-7}
\end{tabular}}
\end{table}
\end{document}`
La soluzione non è perfetta. Devi aggiustare di volta in volta le distanza manualmente.
Ma è un inizio. La cosa migliore sarebbe definirsi un comando con qualche argomento da usare
poi nelle diverse colonne. Nota che se le cifre sono due lo spostamento a sinistra (xshift=-2.4pt) va aumentato
Ciao
Ivan