Embedded Files
Дано поле, у якому кожна клітинка містить певну кількість монет, які може зібрати на своєму шляху черепашка, котра вміє рухатись лише праворуч та вниз. Знайти оптимальний маршрут черепашки, яка має дістатись у правий нижній кут поля.
Принцип розв'язання : створимо двовимірний список, у якому будемо фіксувати суми, накопичені під час проходження черепашкою поля. В окремий список заносимо відомості про те, з якого напрямку опинились у поточній клітинці.
Для поданого прикладу за позначеним маршрутом черепашка може отримати 96 монет, рухаючись вниз, вниз, вниз, вправо, вправо, вниз, вправо, вправо.
Перевірити роботу програми на матрицях:
Page updated
Google Sites
Report abuse