Google Answers Logo
View Question
 
Q: Dynamic Matrix Chain Order proof ( No Answer,   0 Comments )
Question  
Subject: Dynamic Matrix Chain Order proof
Category: Computers
Asked by: cminardua-ga
List Price: $8.00
Posted: 27 Mar 2004 09:19 PST
Expires: 26 Apr 2004 10:19 PDT
Question ID: 321091
Here's a problem I'm trying to solve in order to solve a larger
problem.  Its problem 15.2-4 from the CLRS algorithms text book. 
Define R(i,j) to be the number of times that table entry m[i, j] is
referenced while computing other entries in a call of MatrixChainOrder
(the bottom-up dynamic programming version). Show that the summation
from i = 1 to n of the summation of j = 1 to n of R(i,j) = (n cubed -
n) over 3.
Answer  
There is no answer at this time.

Comments  
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy