https://felix-seifert.com/blog/tags/dynamic-programming/ Recent content in Dynamic-Programming on Felix Seifert Hugo en-gb Felix Seifert Sun, 25 Nov 2018 16:40:28 +0000 https://felix-seifert.com/blog/dynamic-programming-increase-efficiency/ Sun, 25 Nov 2018 16:40:28 +0000 https://felix-seifert.com/blog/dynamic-programming-increase-efficiency/ <p>Dynamic programming is the process of splitting a complex problem into simpler sub-problems, storing the values of each sub-problem and saving time by using these values to calculate the complex problem.</p> <h2 id="dynamic-programming-explained-simple">Dynamic Programming Explained Simple</h2> <p>Programming dynamically consists mainly out of saving results of simple tasks so that you do not have to calculate them again. Assume a young kid who just learned addition in school. He/she writes down the task of calculating 1 + 1 + 1 + 1 + 1 + 1. After a short calculation, you know the solution is 6. Now, the kid adds a + 1 and asks you to calculate it. Of course, you could do the whole task of adding all the numbers again. But the idea of dynamic programming is using the previous result and adding the +1. Like this, you could get the solution quickly.</p>