Hard Problemsminimizationlinearpartition
Word Wrap Problem
Given a sequence of word lengths and a fixed line width, arrange the words into lines, keeping their order, so each line's total length stays within the width, minimizing a penalty based on the leftover space on every line but the last.
Do this lesson first: coin changeThe full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.