Рассчитать швы и обратные следы с помощью динамического программирования?
Привет, мне нужно рассчитать швы и обратные следы с помощью динамического программирования. И швы, и обратные следы должны быть таблицами того же размера, что и исходная таблица. Обратные следы должны быть положением родительского столбца (прямо над или прямо по диагонали) с минимальной энергией. Возможно, вам будет полезно сначала обратиться к коду Java.
Я не понимаю, что такое следы шва и обратной стороны и по какой формуле рассчитывается шов и минимальная энергия, спасибо.
Это моя таблица энергии / значения, которые я вычисляю для каждого пикселя:
