Talk in English - UK at phpDay 2018
View Slides: https://www.slideshare.net/TobiasNyholm/dynamic-programming-101
Short URL: https://joind.in/talk/5dc18 (QR-Code)
Whenever you are faced with a problem it is normal to try to find a generic solution and then you implement that solution in code. But some problems might be too complex to solve by humans (and even engineers). Imagine you are a traveling salesman, about to visit 10 cities in Europe. You can visit them in any order. What’s the cheapest route? To find this out, we could use dynamic programming to let the computer solve the problem for us and just give us a result.