Dynamic Programming and the Knapsack Problem. Paul Dohmen Roshnika Fernando. What is Dynamic Programming. Dynamic programming is a method of solving complex problems by breaking them down into sub-problems that can be solved by working backwards from the last stage.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Dynamic Programming and the Knapsack Problem
Dynamic programming is a simple method of solving complex real world problems, such as
Numerous other applications exist
You are a mischievous child camping in the woods. You would like to steal items from other campers, but you can only carry so much mass in your knapsack. You see seven items worth stealing. Each item has a certain mass and monetary value. How do you maximize your profit so you can buy more video games later?
F(i,m) = max (F(i-1,m-mi) + fi, F(i-1, m))
Yes, the maximum profit becomes $23