Word Wrap

Word Wrap(Line Breaking)

一大段的英文段落,適當的將文字換行,使排版整齊、不超過紙張邊界。

【待補簡例】【待補圖片】

至於中文字,方方正正,無此問題。

儘量節省紙張空間

把字儘量往前擠,擠不下則換另外一行。對某一行來說,把字都擠進這一行,便會使這一行之後的剩餘字數減少,也表示這一行之後的剩餘行數減少(或不變),節省剩餘紙張空間。

讓留白整齊,使視覺觀感變好

有些問題會規定行末空白不得太多,或者文字需要均勻散佈於各行中,此時可用Dynamic Programming求得最佳的留白方式。分割問題的原則是:窮舉段落當中每一個字作為一行的開頭,並窮舉一行之內擠入各種數目的字。

請做一做題目吧。

UVa 709 848 400