please help me to solve problem

Posted by davit-datuashvili on Stack Overflow See other posts from Stack Overflow or by davit-datuashvili
Published on 2010-06-05T07:05:18Z Indexed on 2010/06/05 7:12 UTC
Read the original article Hit count: 151

Filed under:

first of all this is not homework and nobody tag it as homewrok

i did not understand this porblem can anybody explain me?this is not english problem it is just misunderstanding what problem say

Consider the problem of neatly printing a paragraph on a printer. The input text is
a sequence of n words of lengths l1 , l2 , . . . , ln , measured in characters. We want
to print this paragraph neatly on a number of lines that hold a maximum of M
characters each. Our criterion of “neatness” is as follows. If a given line contains
words i through j , where i = j , and we leave exactly one space between words,

the number of extra space characters at the end of the line is M - j + i -(k=i,k< j,k++) lk ,
which must be nonnegative so that the words fit on the line. We wish to minimize
the sum, over all lines except the last, of the cubes of the numbers of extra space
characters at the ends of lines. Give a dynamic-programming algorithm to print
a paragraph of n words neatly on a printer. Analyze the running time and space
requirements of your algorithm.

© Stack Overflow or respective owner

Related posts about algorithm