Explain the Memory Function method

The Memory Function method seeks to combine strengths of the top  down and bottom-up approaches  to  solving  problems  with  overlapping  subproblems.  It does this  by  solving,  in  the  top-down fashion but only once, just essential sub problems of a given problem and recording their solutions in a table.  

 

Posted Date: 7/27/2013 5:57:43 AM | Location : United States

Ask an Expert

Related Discussions:- Explain the memory function method, Assignment Help, Ask Question on Explain the memory function method, Get Answer, Expert's Help, Explain the memory function method Discussions

Write discussion on Explain the memory function method
Your posts are moderated

Write your message here..

Related Questions

Explain about the string abstract data type operations, Explain about the S... Explain about the String Abstract data type operations Symbol ADT has no concatenation operations, but presuming we have a full-featured String ADT, symbols can be concatenated

Binary trees, A binary tree is a special tree where each non-leaf node can ... A binary tree is a special tree where each non-leaf node can have atmost two child nodes. Most important types of trees which are used to model yes/no, on/off, higher/lower, i.e.,

Conversion of general trees into the binary trees, By taking an appropriate... By taking an appropriate example explain how a general tree can be represented as a Binary Tree.                                                                    C onversio

Various passes of bubble sort, Q. Show the various passes of bubble sort on... Q. Show the various passes of bubble sort on the unsorted given list 11, 15, 2, 13, 6           Ans: The given data is as follows:- Pass 1:-     11   15   2     13

Hashing, explain collision resloving techniques in hasing explain collision resloving techniques in hasing

Types of tree ?, Binary: Each node has one, zero, or two children. This ... Binary: Each node has one, zero, or two children. This assertion creates many tree operations efficient and simple. Binary Search : A binary tree where each and every left

Explain critical path and chain, 1.  Using the traditional method of CPM: ... 1.  Using the traditional method of CPM: a.  What activities are on the critical path? b.  What is the expected total lead time of the project? 2.  Using CCPM: a.  What

Non-recursive implementation of binary tree traversals, As we have seen, as... As we have seen, as the traversal mechanisms were intrinsically recursive, the implementation was also easy through a recursive procedure. Though, in the case of a non-recursive me

Explain time complexity, Time Complexity, Big O notation The amount of ... Time Complexity, Big O notation The amount of time needed by an algorithm to run to its completion is referred as time complexity. The asymptotic running time of an algorithm i

Explain about the preconditions assertion, Preconditions assertion A ... Preconditions assertion A precondition is an assertion which should be true at the initiation of an operation. For instance, a square root operation can't accept a negative a