各位高手，给个算法或程序吧。

打印问题

给定由N个英文单词组成的一段文章，每个单词的长度（字符个数）依序为L1，L2，L3...Ln，我们要在一台打印机上将这段文章“漂亮地”打印出来。打印机每行最多可打印M个字符。这里所说的“漂亮”的定义如下：在打印机所打印的每一行中，行首和行尾可不留空格，行中每两个单词之间留一个空格。这样，如果在一行中打印从单词i到单词j的字符，则按打

j

印则,应在一行中恰好打印∑Lk+j-i个字符（包括字间空格字符），且不允许将单词打破，多

K=i

j

余的空格数为M-j+i-∑Lk，除文章的最后一行外，希望每行多余的空格数尽可能少。因此，

K=i

我们以各行（最后一行除外）的多余空格数的立方和达到最小作为“漂亮”的标准。

实习题目，还要写什么需求分析报告总体分析报告的，可连算法都不会啊下周就交，救命啊！！！！

[此贴子已经被作者于2005-6-23 7:59:48编辑过]