News for hackers. Stuff that matters.

A comment on The Hardest Program I've Ever Written (2015).

Re:The Hardest Program I've Ever Written (2015) by Bromskloss on Monday August 21, 2017 @10:03PM (#15069194)
> That means adding line breaks (or “splits” as the formatter calls them), and determining the best place to add those is famously hard.

Naive question here: What is so hard? It can be solved with dynamic programming, right? Doesn't he even link to solutions of the problem?

[ Parent | on HN ]
Re:The Hardest Program I've Ever Written (2015) by perfmode on Tuesday August 22, 2017 @02:55AM (#15070295)
> For most of the time, the formatter did use dynamic programming and memoization. I felt like a wizard when I first figured out how to do it. It worked fairly well, but was a nightmare to debug.
[ Parent | on HN ]