Hi,
How come you are saying this as a brute force method. We are storing the results of previous computation in the dp array so that we don't compute the already computed values again and again.
I think this is of order n^3.
regards
Arunachalam.
On 4/4/06, learner <[EMAIL PROTECTED]> wrote:
This is a brute force method. Is there any method by which we could
reduce the no. of computations , or some early checks could be made for
reducing the execution time of the algorithm.
--
===================================
want to know more about me
http"//ww.livejournal.com/users/arunachalam
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---