Sharing Repeated Subproblems
For some problems, the branched recursion may end up evaluating the same sub-problem many times over. In such cases it may be worth identifying and saving the solutions to these overlapping subproblems, a technique commonly known as memoization. Followed to the limit, it leads to bottom-up divide-and-conquer algorithms such as dynamic programming and chart parsing.
Read more about this topic: Divide And Conquer Algorithm, Implementation Issues
Famous quotes containing the words sharing and/or repeated:
“If then there is any encouragement in Christ, any consolation from love, any sharing in the Spirit, any compassion and sympathy, make my joy complete: be of the same mind, having the same love, being in full accord and of one mind.”
—Bible: New Testament, Philippians 2:1-2.
“The poem of the mind in the act of finding
What will suffice. It has not always had
To find: the scene was set; it repeated what
Was in the script.
Then the theatre was changed
To something else. Its past was a souvenir.”
—Wallace Stevens (18791955)