answersLogoWhite

0


Want this question answered?

Be notified when an answer is posted

Add your answer:

Earn +20 pts
Q: What is the mean of optimal substructure?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the similar property between dynamic programming and greedy approach?

Both are using Optimal substructure , that is if an optimal solution to the problem contains optimal solutions to the sub-problems


What does substructure mean?

Each structure is composed of elements. Each of these elements, in its turn, can be subdivided on some more smaller elements. So this what substructure means.


Does maximizing the scalar multiplication in matrix chain multiplication exhibit optimal substructure?

I think so. Copy and paste method could be used to prove this. But this is only my opinion.


How do you use substructure in a sentence?

The substructure of the bridge was corroded.


What does optimal dose mean?

== ==


Can you give a sentence of substructure?

no


What is the antonym for substructure?

top


What does substructure?

Each structure is composed of elements. Each of these elements, in its turn, can be subdivided on some more smaller elements. So this what substructure means.


What are the two properties that characterise a good dynamic programming problem?

Dynamic programming is a technique for solving problem and come up an algorithm. Dynamic programming divide the problem into subparts and then solve the subparts and use the solutions of the subparts to come to a solution.The main difference b/w dynamic programming and divide and conquer design technique is that the partial solutions are stored in dynamic programming but are not stored and used in divide and conquer technique.


What is the 3rd soil horizon?

Mineral substructure


What is a substructure?

•The lowest portion of the building structure.Usually located below the ground level. •A foundation is a part of the structure which is in direct contact with the ground to which the loads are transmitted.


The latin base in the word substructure means?

to build