В одном учебнике по программированию приведена задача: текст из n слов длин li, строка шириной M. Необходимо форматировать текст так, чтобы минимизировать сумму кубов свободных остатков ширины по всем строкам, кроме последней (формально — вывести kj: индексы последнего слова каждой строки). Дано указание воспользоваться методами динамического программирования.
Никак не могу выделить в решении подструктуру. Буду благодарен, если кто-нибудь подскажет направление мысли.
