テキストがあります(かなり長いかもしれません)。そして、高さと幅のある容器があります。どのようにしてテキストをコンテナに合わせるのですか?文字間の間隔(カーニング)と単語間の間隔を調整することのみが可能です。テキストがあまりにも詰まっているかどうかは本当に気にしません。テキストをコンテナに収めます。
質問を言い換えると、私はコストが行の「詰め込み」であるところで、改行のための効率的なアルゴリズムが必要です。
私はTeXで使われているKnuth-Plassアルゴリズムについて知っていますが、実装するのはやや難しく、このシナリオで使用できるかどうかはわかりません。私は遺伝的アルゴリズムを使うこともできますが、それは過剰なものかもしれません。
Knuth-Plassは、あなたが記述したシナリオのために正確に開発されたので、使用可能でなければなりません。簡単に言うと、問題を完全に理解するまでは、既存のアルゴリズムを可能な限り単純なものとみなします。コンピュータプログラムの複雑さは、理由のために導入されました。 – thiton
TeXや他の言語でこれをやりたいですか? – Werner
いくつかの他の言語 - 私は本当にそれが少なくとも幾分共通している限り、実際には気にしません。 –