Tengo la siguiente matríz donde cada celda indica la ubicación de un avión y el ahorro de combustible según la dirección del viento, siendo la primera fila la altitud del avión y la última el piso. El avión puede moverse hacia arriba, hacia la derecha o hacia abajo. El costo de combustible si se mantiene en la misma altitud es de 20, si sube 30 y si baja 10. Tengo que hallar, utilizando un algoritmo de programación dinámica el mínimo costo de combustible desde la celda 13 hasta la 33. La siguiente matriz muestra el viento a favor o en contra para cada ruta elegida (negativo significa viento a favor, y gasta menos combustible.
\( A= \)\begin{bmatrix}{10}&{-2}&{-5}\\{5}&{4}&{7}\\{-6}&{-9}&{4}\end{bmatrix}
PD: Lo simplifiqué el problema para luego generalizarlo a matrices de más dimensiones.
