Найти самый длинный путь в 2d массиве, сначала увеличивая, затем уменьшая - PullRequest
0 голосов
/ 26 апреля 2020

У меня есть двумерный массив, подобный следующему:

 3525  2227 35951  9308

42730 58974 32071 45993

41551 36086 19433 15661

60446 11397  2764 12939

Мне нужно найти самый длинный путь в этом массиве, где числа сначала увеличиваются, а затем уменьшаются. Я знаю правильный ответ: 2764 -> 12939 -> 15661 -> 19433 -> 32071 -> 58974 -> 42730 -> 41551 -> 36086 -> 11379. Все, что мне нужно знать, это длина (10), а не путь сам. Я уже пробовал битони c последовательность, но не повезло.

...