Very Nice Dynamic Programming Questions

Sachin Jain

Sachin Jain

@sachin-0wuUmc Oct 25, 2024
Hello guys, I found a new site that contains a collection of practice dynamic programming problems and their solutions.
The problems listed below are also available in a pdf handout. To view the solution to one of the problems below, click on its title. To view the solutions, you'll need a machine which can view Macromedia Flash animations and which has audio output. If you want, you can also view a quick review from recitation on how to solve the integer knapsack problem (with multiple copies of items allowed) using dynamic programming.

Check it out here - #-Link-Snipped-#

Replies

Welcome, guest

Join CrazyEngineers to reply, ask questions, and participate in conversations.

CrazyEngineers powered by Jatra Community Platform

  • Kaustubh Katdare

    Kaustubh Katdare

    @thebigk Apr 11, 2011

    Any attempts on answering them? 😀
  • Sachin Jain

    Sachin Jain

    @sachin-0wuUmc Apr 11, 2011

    @ The Biggie
    I have solved 8 of them.
    Even there are solutions explained in the videos given after the questions in the link.
    Still Ceans should better discuss for any doubts and better understanding.
    One of the questions (Optimal Game Strategy Question) was asked from me during my Goole interview and i could not answer it properly
    as i had not solved it earlier.i saw that after my interview.