Home/ Questions/Q 7699
Next
In Process

SIKSHAPATH Latest Questions

Aditya Yash
  • 0
  • 0
Asked: 2021-11-22T16:34:09+05:30 In:

Distinguishing the basic features and characteristics of a dynamic programming problem.

  • 0
  • 0

Distinguishing the basic features and characteristics of a dynamic programming problem.

Share

    1 Answer

    2. I'M ADMIN
      Here are 5 characteristics of efficient Dynamic Programming.(Some of these rules are violated by inefficient solutions)
      • Builds on previous subproblems
      • It only calculates enough subproblems to get to the next step
      • Every subproblem you solve involves a decision
      • Decisions in subproblems are not based on decisions in previous subproblems
      • Optimal solutions to a subproblem is extended from previous optimal solutions

    Leave an answer

    You must login to add an answer.

    Need An Account,