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