Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
2. Некоторые примеры ветвления
Рассмотрим задачу переменными, в которой некоторая переменная может принимать только четыре возможных значения, скажем,
(а) Возможно разбиение на четыре подзадачи причем для подзадачи мы полагаем для полагаем для и для
Рис. П.3. Три возможных способа ветвления в вершине
Каждая из подзадач содержит переменных и, следовательно, допускает более простое решение, чем задача (рис. П.З (а)).
(б) Возможно другое разбиение на две подзадачи где для мы полагаем а для полагаем т. е. равно с или (рис. Еще одно возможное разбиение на две подзадачи где для или а для или (рис.
Все три ветвления являются допустимыми и удовлетворяют условию Какому из них отдать предпочтение — зависит от природы решаемой задачи, причем возможности типа (а) или (б) используются чаще остальных.
переменными, в которой некоторая переменная 
может принимать только четыре возможных значения, скажем, 
на четыре подзадачи 
причем для подзадачи 
мы полагаем 
для 
полагаем 
для 
и для 
содержит 
переменных и, следовательно, допускает более простое решение, чем задача 
(рис. П.З (а)).
на две подзадачи 
где для 
мы полагаем 
а для 
полагаем 
т. е. 
равно 
с или 
(рис. 
Еще одно возможное разбиение 
на две подзадачи 
где для 
или 
а для 
или 
(рис. 
Какому из них отдать предпочтение — зависит от природы решаемой задачи, причем возможности типа (а) или (б) используются чаще остальных.