求助各位大侠
打印问题:给定由N个英文单词组成的一段文章,每个单词的长度依序为L1,L2,L3…..Ln,
我们要在一台打印机上将这段文章“漂亮地”打印出来,打印机每行最多可打印M个字符,这里所说的“漂亮”的定义如下,在打印机所打印的每一行中,行首和行尾可不留空格,行中每两个单词之间留一个空格,这样,如果在一行中打印从单词i到j的字符,则按打印规则,应在一行中恰好打印A个字符(包括字间空格字符),且不允许将单词打破,多余的空格数为B,除文章最后一行外,希望每行多余的空格数尽可能少,因此我们以各行(不包括最后一行)的多余空格数的立方和达到最小作为“漂亮”的标准,试用动态规划算法设计一个“漂亮打印”方案,分析算法的计算复杂性
j A= ∑ LK+j-I k=i |
j B=M-j+i-∑ LK k=i |