Dynamic programming - 101

Tobias Nyholm (11.May.2018 at 17:30, 30 min)
Talk at phpDay 2018 (English - UK)

Rating: 4 of 5

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.

Who are you?

Claim talk

Talk claims have been moved to the new Joind.in site.

Please login to the new site to claim your talk

Want to comment on this talk? Log in or create a new account or comment anonymously

Write a comment

 
Please note: you are not logged in and will be posting anonymously!
= six minus one

Comments

Rating: 3 of 5

11.May.2018 at 21:30 by Francesca Borra (26 comments) via Web2 LIVE

Challenging for my rusty math skills, but worthy

Rating: 4 of 5

12.May.2018 at 11:43 by Stefan Koopmanschap (392 comments) via Web2 LIVE

This was not an easy subject, but I liked the way Tobias handled it. My mind was completely numb at the end of the tallk from trying to understand what was being said, but I liked the way the problems were simplified to a point where they were sort of understandable.

Rating: 4 of 5

12.May.2018 at 20:29 by dParadiz (46 comments) via Web2 LIVE

Good intro. Dynamic programming could be demistifyed, by show that it can be as hard as calling a function.

Rating: 5 of 5

12.May.2018 at 22:32 by Ani Sinanaj (10 comments) via Web2 LIVE

The presentation was so good that it inspired me to apply dynamic programming and also study graphs

Rating: 4 of 5

13.May.2018 at 07:49 by Bastian Widmer (42 comments) via Web2 LIVE

Liked it :) Maybe a 25min slot is a bit to short (or a bit to steep) for people to reactivate their rusty math :)

Rating: 5 of 5

21.May.2018 at 22:35 by Stefano Consolaro (7 comments) via Web2 LIVE

Wow, it is since the university (a few decades) that I no longer felt these terms, but well used to present the problem.

© Joind.in 2018