В командной олимпиаде 2005 Asia Tokyo (мы решали 10 сентября 2006 года) Вова Миняйлов предложил решать задачу 4. Organize Your Train методом "Meet-In-The-Middle". Очень надеюсь, что Вова решит ее и сделает разбор (описание решения). В двух словах идея метода "Meet-In-The-Middle" (буквальный перевод "Встретимся-в-середине ") заключается в сокращении сложности (глубины) перебора организацией перебора "с двух сторон" - "с начала" и "с конца".
Может кто-то описать подробней идею метода и/или дать ссылки на его описание и решение задач таким способом?
![[Logo]](/NForum/images/logo.gif){kind=logo}
![[DL]](/NForum/images/icon_mini_groups.gif){kind=icon}
На главную страницу
![[Post]](/NForum/images/icon_minipost.gif){kind=icon}
![[Up]](/NForum/images/icon_up.gif){kind=icon}
