Niclas Alexandersson edited dynamic.tex  almost 10 years ago

Commit id: 1398fc5d255defd574835d7379e47b97755be5a6

deletions | additions      

       

...  mr(i-2, x-1, 0)  mr(i-1, x, 0)  ...  mr(i-1, x-1, 1)  ...  mr(i-2, x-1, 0)  ...  \end{verbatim}  Looking at this tree, we can see that \verb|mr(i-2, x-1, 0)| is computed twice. The same will be true for many other values in the execution tree. Thus, it is likely that dynamic programming will be of use here.