Работа алгоритма
Пусть это будет решение, остальные решения отбрасываются. Для оставшегося решения запоминается суммарный критерий и связь последующей точки с предыдущей, т. е. связь 4-й точки со 2-й. Такие же операции проводятся для точек. На каждом шаге получается столько лучших решений, сколько точек на вертикали, проходящей через конец шага. После перебора всех точек последующей вертикали происходит переход […]
Continue Reading