in Programming in C
408 views
0 votes
0 votes
did recursion is bottom up approach to problem solving?
in Programming in C
by
408 views

1 comment

yes, always it solves from last
0
0

1 Answer

0 votes
0 votes

"Top-down or bottom-up" view is most obvious if your computation is recursive, but recursion is not necessary for either. In particular: 1) a function can be memoized (cached) even though it is part of an iterative algorithm, and 2) though DP is very iterative, it can be defined recursively in terms of its history. 

Source: https://www.quora.com/What-is-the-difference-between-bottom-up-and-top-down-dynamic-programming-method

Related questions