Задача 8-ферзя с использованием динамического программирования

Я весьма сбит с толку идеей реализации задачи 8-ферзя с использованием динамического программирования. Похоже, что это так. невозможно с одной стороны, как для DP ", если проблема была разбита на серию подзадач и было найдено оптимальное решение для каждой подзадачи, то итоговое решение будет реализовано посредством решения этих подзадач. Проблема, не имеющая такой структуры, не может быть решена с помощью динамического программирования »( Ссылка ). Принимая это во внимание, оптимальное решение для платы 7x7 может быть не оптимальным (даже неправильным) для 8x8. , результат проблемы может не быть реализован через оптимальное решение подзадачи.

С другой стороны, DP - это оптимизация для задач с возвратом ... если так, то проблема с 8 ферзями может быть решена с помощью обратного отслеживания ... означают, что, храня только мертвые-Концы могут преобразовать решение обратного отслеживания в DP? Если это так, то может быть, 2,1 недопустимо для родителя 1,1, но может быть осуществимо для 1,2.

Обновление

кто-нибудь знает, может ли проблема с 8 ферзями или n ферзями быть решена с помощью динамического программирование? Если да, то каковы будут ваши комментарии к наблюдениям, приведенным выше?