27
правок
Изменения
Нет описания правки
{{Определение|definition='''Динамическое программирование по профилю''' <tex>-</tex> способ оптимизации перебора количества вариантов с помощью динамического программирования, когда одно из измерений не большое.}}
{{Определение
|definition='''Профиль''' - один из столбцов(строк), удовлетворяющий условию задачи. Обычно используется в качестве состояния динамики.
}}
== Общие принципы ==
== '''Задача о замощении домино''' ==
Теперь проверим из какого профиля в какой можно перейти.
[[Файл:Домино.png|270px|thumb|right|'''Переходы(1-правильный переход, 2,3-неправильные)''']]
Из профиля i в профиль j можно перейти если выполняются условия:
которой не существует квадрата <tex>2\times 2</tex>, в котором все клетки одного цвета. Требуется найти количество симпатичных узоров для соответствующей таблицы.
[[Файл:Симпатичне узоры.png|240px|thumb|right|'''Примеры узоров''']]
'''Решение:'''
== См. также ==
*[[Динамическое_программированиеДинамическое программирование]]
== Ссылки ==
*[http://informatics.mccme.ru/moodle/file.php/9/dyn_prof.pdf Динамическое программирование по профилю]
