Я ищу подход к проблеме, который выглядит следующим образом:
Объекты разбросаны по прямоугольной сетке N x M .Каждый объект имеет некоторое целочисленное значение v [x] [y] .Я начинаю в точке (x0, y0) и могу двигаться влево, вправо, вверх или вниз.Создайте маршрут, длина которого не превышает T , и максимизирует общее собранное значение (это не должен быть цикл).
PS ищет решение, которое имеет меньшую сложность по времени, чемперебор (пробуя все возможные маршруты).