Hints for problem 7.9

In R, you can use the package \(\texttt{leaps}\) for best subset selection, and for computing BIC and the \(C_p\) statistic (which is equivalent to AIC in the considered setting).