Во- первых, понимание алгоритма обратного прослеживания
В моем понимании возвратами является вопрос, как «дерево» и его ДФС, пока вы не найдете ответ следует отметить, что в возвратов, необходимость в обрезке, с ограничивающей функции и конкретные темы обрезка правило, он был в состоянии уменьшить сложность времени.
Во- вторых, « структура пространства и подмножеством решение» проблемы функциональных ограничений и
«Подмножество и» структура пространства решения «о рюкзаке» Подобные проблемы, по отношению к числу п, в пространстве решений, который содержит все возможные назначения переменных 0-1. «1» означает выбор числа, «0» представляет номер не выбран.
Его функция как ограничение для г-го отбора, есть выборы и не голосовать, если все числа после выборов в целом на счет, ниже заданного значения, то она не может продолжать траверс причину, по которой ищет префикс и, каждый судья на линии.
недействительными ДФС ( INT CNT, INT NUM) { ЕСЛИ (СУММ [НКТ] + Num <N) { // Это ограничение функции возврата ; }
... }
В-третьих, встреча в этой главе процесс обучения и проблема программирования узлов случае
В алгоритме большой работы, и я Хуан Сяоюй испытывать чувство игры, но не хватает опыта в Ченнае, преобразование алгоритмов Tetris AI без успеха, но два человека программирования возможности была значительно улучшен, надежда эта зима завершение проекта.