The United States saw an increase of about 18% in homelessness this year, a new record high, according to a federal report.