Quisiera por favor que me ayudéis con esto en mi clase me dejaron investigar este ejercicio sobre el "Viaje mas barato por el rio" de programación dinámica pero necesito implementarlo con recursividad y en java. es trabajo de investigación por lo que a mi no me han enseñado nada respecto al tema y lo único que encuentro en internet es un algritmo que no lo tiendo mucho ni se como implementarlo, porfa si alguien me pudiera ayudar aquí le dejo en que consiste el problema.

http://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica