破线算法

Question

在哪里可以找到一种有效的算法来打破格式化显示的文本行？

Answer 1

Introduction to Algorithms（Cormen，Leiserson，Rivest，Stein）一书problem 15-2解决了这个问题的一种解决方法。

这种方法需要一个完美破碎的文本块尽可能在最后加上间距，从而惩罚很大的差异。

使用dynamic programming可以解决此问题。

当然，这只是问题的一种解决方法，但在我看来，它至少看起来比贪心算法更好。

我不太愿意将我的解决方案放在互联网上的教科书问题上，所以我会留给你解决它或谷歌的解决方案，以获得所需的确切算法。