Question

Describe the two properties that characterise a good dynamic programming Problem.

 

03 Nov 2017
Answer :
Word Count : 409

Dynamic programming is a useful type of algorithm that can be used to optimize hard problems by breaking them up into smaller subproblems. By storing and re-using partial solutions, it manages to avoid the pitfalls of using a greedy algorithm. There are two kinds of dynamic programming, bottom-up and top-down.

In order for a problem to be solvable using dynamic programming, the problem must possess the property of what is called an optimal substructure. This means that, if the problem was broken up into a series of subproblems and the optimal solution for each subproblem was found, then the resulting solution would be realized through the solution to these subproblems. A problem that does not have this structure cannot be solved with dynamic programming.

Luckily, dynamic programming has become really in when it comes to competitive programming. Check out Dynamic Programming on UVAJudge

_________ _______ _____ _____ __________ ___ __________ _________ ______ _____ _____ ______.
______ ____ ________ _______ _______.
__________ _________ _______ _____ ___ __________ _________ ____ ______ ______ ______ ______.
_________ _______ __________ __________ _______ ___ __________.
__________ ___ __________ ______ _________ ______ ___ _______ _________ _____.
___ _________ ____ _____ ________ ______ _____ _________ _____ ________ ___.
_________ _______ _____ ________ ____ ___ ______ ____ __________ __________ _____.
_______ _________ _____ _________ ______ _______ __________ _________ _____ _______ _____.
______ ___ __________ _____ ___ ______ _____ ____.
_________ ________ _________ ________ ____ __________ __________ _______.
______ ____ _________ ______ ___ ________ ______ _______ ____ ______ __________.
________ ______ _____ _______ _________.
______ _____ _____ ___ _____ _______.
________ ___ ____ _______ ____.
___ ___ __________ ____ ____ _______ _________ _____.
_____ _____ ____ ____ _________.
____ _______ _________ ________ ________ ____ ________ ________.
______ _______ ______ __________ ________ _________ _________ _________ ______ ________ ______.
________ ______ _________ __________ _____ ______ _______.
__________ _____ ___ __________ ___ __________ _______ ___ ______ _________ ________.
______ _______ ________ _________ ______ __________ ___ _____ _________.
____ ___ ______ ________ _____ __________ __________ ____ ____.
___ _______ _______ ____ ______.
_____ _____ _____ _________ _________ __________.
____ _______ _____ ___ ___ ___ ___ _____.
_________ ___ ________ ___ ____ ____.
________ ________ ____ ______ ______ __________ _____.
_____ _______ _______ ________ _____.
______ ________ _____ ______ ______ _____ ___.
_______ _______ ______ ____ ______ ______ _______ ________ _____.
______ _______ _______ __________ _____ ______ __________ ____ ______.
____ ________ ___ _________ _______.
__________ __________ __________ ____ _____ ________.
_________ ______ ___.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCS 31 2011 - Describe the two properties that characterise a good dynamic programmi | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→