Ayuda de programación en lenguaje VB o C durante la entrevista

Ya que estás haciendo una pregunta, no escatimes en los puntos.

¿Crees que esto está bien? Primero, asumimos que caminamos por la cuadrícula sin repetirla, porque repetirla definitivamente no es la ruta mínima. Utilice la cuadrícula en la esquina superior izquierda como nodo raíz, busque la cuadrícula que se puede mover al siguiente paso a partir de esta cuadrícula y luego colóquela como un nodo secundario debajo del nodo raíz, y luego use estos nodos secundarios como punto de partida uno por uno, y siga recursivamente los pasos al procesar el nodo raíz. El método consiste en continuar buscando cuadrículas que se puedan recorrer desde los nodos secundarios y luego colocarlas como nodos secundarios de los nodos secundarios en cada nodo secundario correspondiente. nodo hasta que se pueda llegar a la cuadrícula inferior derecha en el siguiente paso. Luego se encuentra una ruta que puede llegar a la cuadrícula inferior derecha.

Después de procesar recursivamente todos los nodos secundarios en el árbol, hemos encontrado todas las rutas que pueden llegar a la cuadrícula inferior derecha. El resto es calcular la suma de los números en todas las rutas, la más pequeña o la más pequeña. varios caminos. El camino es el resultado.