News for hackers. Stuff that matters.
Re:Knuth and Plass line breaking algorithm in JavaScript by leif on Monday December 06, 2010 @08:03PM (#1977567)
I recall the first interesting example usage my professor taught of dynamic programming was this example (well, described, not taught). He basically just said that all you do is take the L^2 or L^3 sum of extra space and minimize it using a DP. The fact that that yields great-looking text I thought was pretty cool.

There are no comments on this comment yet.