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

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

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

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

7
задан user2434 24 January 2012 в 04:21
поделиться