[algogeeks] Number of paths

2013-02-20 Thread shady
Given a matrix of size mXn, find the number of paths from the top left cell to the bottom right cell. BFS is one way... any other approach ? -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To unsubscribe from this group and stop receiving em

Re: [algogeeks] Re: DP equation for interval problem

2013-02-20 Thread foram lakhani
did u see the comment that nikhil made here ? On Thu, Feb 21, 2013 at 1:00 AM, marti wrote: > ? ^^ > > > On Thursday, January 24, 2013 1:35:38 PM UTC+5:30, emmy wrote: > >> please help me with the following probl

[algogeeks] Re: DP equation for interval problem

2013-02-20 Thread marti
? ^^ On Thursday, January 24, 2013 1:35:38 PM UTC+5:30, emmy wrote: > > please help me with the following problem: > http://www.spoj.com/problems/JUICE/ > > bit mask will require very large memory. > If I sort the intervals in decreasing order of their start time.. I still > cant make it