Динамическое программирование и разделяй и властвуй

я читалзаметки о динамическом программированиии я столкнулся со следующим комментарием.

Если подзадачи не являются независимыми, то есть подзадачи имеют общие подзадачи, то алгоритм «разделяй и властвуй» многократно решает общие подзадачи. Таким образом, он делает больше работы, чем необходимо

Что это значит ? Можете ли вы привести примеры, чтобы прояснить вышесказанное?

Ответы на вопрос(1)

Ваш ответ на вопрос