View Single Post
11-17-2007, 09:59 AM
Join Date: Feb 2006
There are non greedy algorithms for solving this problem in linear time. In particular you should check out the Knuth Plass linebreaking algorithm.
Knuth and Plass, "Breaking Paragraphs into Lines" 1981
View Public Profile
Send a private message to PipeDream
Find More Posts by PipeDream