Link Details

Link 1151021 thumbnail
User 225256 avatar

By mswatcher
via jminuscula.es
Submitted: May 07 2014 / 12:36

Dynamic Programming is an algorithmic strategy that can help solving problems which define a state space. These problems present a new subproblem with each configuration of their parameters, and in order to solve them we must explore this space and evaluate the different decisions we may take at every point. This technique takes advantage of the fact that many of these states may actually be the same, so no time is wasted in solving overlapping subproblems.
  • 4
  • 0
  • 105
  • 130

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.

Voters For This Link (4)



Voters Against This Link (0)



    Apache Hadoop
    Written by: Piotr Krewski
    Featured Refcardz: Top Refcardz:
    1. Play
    2. Akka
    3. Design Patterns
    4. OO JS
    5. Cont. Delivery
    1. Play
    2. Java Performance
    3. Akka
    4. REST
    5. Java