Какие существуют подходы к разбиению задачи на дискретные шаги в современном программировании?

Некоторые подходы к разбиению задачи на дискретные шаги в современном программировании:

• Нисходящее динамическое программирование. ru.wikipedia.org Задача разбивается на подзадачи меньшего размера, они решаются и затем комбинируются для решения исходной задачи. ru.wikipedia.org Используется запоминание для решений уже решённых подзадач. ru.wikipedia.org
• Восходящее динамическое программирование. ru.wikipedia.org Все подзадачи, которые впоследствии понадобятся для решения исходной задачи, просчитываются заранее и затем используются для построения решения исходной задачи. ru.wikipedia.org

Также в дискретном программировании для разбиения задачи на подмножества используется метод ветвей и границ. www.bibliofond.ru Его суть в упорядоченном переборе вариантов и рассмотрении лишь тех из них, которые оказываются по определённым признакам перспективными, и отбрасывании бесперспективных вариантов. www.bibliofond.ru