Question

Control abstraction for dynamic programming in daa

Answer 1

Optimal substructure means that the solution to a given optimization problem can be obtained by the combination of optimal solutions to its sub-problems. Such optimal substructures are usually described by means of recursion.

Answer 2

Control abstraction:

• It is an optimization and solves the problem by combining the solution of the sub problem. Overlapping sub problem and optimal substructure are the properties of dynamic programming.
• Optimization reduces the complexities of time from exponential to polynomial. Matrix chain multiplication, traveling salesmen problem The longest common sub sequence are the three-application approach of dynamic programming.
• Dynamic programming is a very powerful technique. It is mathematical optimization as well as computer programming method.

Learn more about Control abstraction

Control abstraction for divide and conquer in daa

https://brainly.in/question/3542401

Explain the principle of control abstraction of lc search

https://brainly.in/question/3520453