Ultimately, as per your definition, is memoization a DP technique or
not?
I could not understand that.
Forgetting the definition -- which has a few holes, I'll admit
-- memoization is basically another way of expressing DP. It's rare that
you have a DP algorithm that can't be expressed as
Dear Furrow,
Ultimately, as per your definition, is memoization a DP technique or
not?
I could not understand that.
Thanks in advance!
Eagle
On Sep 6, 2:48 am, Bartholomew Furrow fur...@gmail.com wrote:
Why you said that?
Recursion is part of dynamic programming (top down approach), am i
There's a book called Programming Challenges, it should be a nice
place to start from.
You can find it's PDF free somewhere online, that's where Google comes
to serve =)
On Sep 5, 9:59 am, CodeJunky pure.vintage@gmail.com wrote:
thanks buddy!!
im actually new in coding arena
maybe you can read more on dynamic programming first, it is about how to
divide the problem into smaller piece of elements recursively.
simple example - write a factorial function N!
int factorial(int N)
{
//bounday or stopping condition
if (N=1)
return 1;
//here, try to process 1 step
Dude that factorial example is not DP!!!
On Sep 5, 12:43 am, Hawston LLH haws...@gmail.com wrote:
maybe you can read more on dynamic programming first, it is about how to
divide the problem into smaller piece of elements recursively.
simple example - write a factorial function N!
int
I thought that.
On Sat, Sep 5, 2009 at 5:13 PM, itissiditis...@gmail.com wrote:
Dude that factorial example is not DP!!!
On Sep 5, 12:43 am, Hawston LLH haws...@gmail.com wrote:
maybe you can read more on dynamic programming first, it is about how to
divide the problem into smaller piece
Why you said that?
Recursion is part of dynamic programming (top down approach), am i wrong?
This is actually a matter of definition. I'd argue that a simple recursion
like that doesn't have any of the interesting properties of dynamic
programming, but I suppose you could call it DP if you
@rahul
go for programming challenges..by skienna(sponger verlag)
On Sep 6, 12:26 am, Matteo Landi landima...@gmail.com wrote:
Why you said that?
Recursion is part of dynamic programming (top down approach), am i wrong?
On Sat, Sep 5, 2009 at 6:13 PM, itissiditis...@gmail.com wrote:
Dude