Given an English-language text and the width of a page, find how many lines the text would take on that page. Given a text that you’d like to place into a two-column table on a fixed-width page, find the best column width that minimizes the overall table height. Subproblem 1 (line count): Given page width,…