《算法导论》上整齐打印的问题

考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别l[1], l[2], ..., l[n]（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下。如果某一行包含从i到j的单词，i<j，且单词之间只留一个空，则在行末多余的空格字符个数为M-j+i-∑(k=i to j)l[k]，它必须是非负值才能让该行容纳这些单词。我们希望所有行（除了最后一行）的行末多余空格字符个数的立方的总和最小。请给出一个算法，来在打印机上整齐地打印出一段有n个单词的文章。分析所给算法的执行时间和空间需求。

大家对这题有什么好的方法？？

只能帮着顶

待有想法的……