改行アルゴリズム

Question

フォーマットされた表示のテキスト行を分割する効率的なアルゴリズムはどこにありますか？

Answer 1

この非常に問題のアプローチの1つは（Cormen、Leiserson、Rivest、Stein）にproblem 15-2と記載されています。

きれいに壊れたテキストブロックは、可能な限り最後に均等な間隔を持ち、大きな違いを罰するというアプローチをとっています。

この問題は、dynamic programmingを使用して解決できます。

当然、これは問題へのアプローチのほんの一部ですが、私の意見では少なくとも貪欲なアルゴリズムよりもよく見えます。

私はインターネット上の教科書の問題に私のソリューションを当てることはあまりありませんので、必要な正確なアルゴリズムを得るために、解決のためにGoogleに解決策を残しておきます。