Решить задачу по динамическому программированию, Python

Поле представляет собой матрицу из r строк и с столбцов. Изначально ёж находится н
поле в левом верхнем углу, имеющем координаты (1, 1). Ёж перемещается из текущег
поля или в поле, которое находится справа от него, или в поле, которое находится снизу о
него, и финиширует в правом нижнем углу
В некоторых полях расположено по одной ягоде, на остальных полях ягод нет. Проход
через соответствующее поле, ёж съедает ягоду
Биологи выяснили, что ёж всегда находит такой путь, который позволяет ему съест
наибольшее количество ягод. Назовём ягоду ключевой, если в случае, если эту ягоду (и только её!) убрать с поля, наибольшее количество ягод, которые может съесть ёж, уменьшится
Ваша задача - по заданному расположению ягод посчитать количество ключевых ягод н
поле.