https://123dok.net/document/q2nogrnj-programmation-dynamique.html