Difference between back tracking and dynamic programming

后端 未结 0 2016
太阳男子
太阳男子 2020-12-22 19:54

I heard the only difference between dynamic programming and back tracking is DP allows overlapping of sub problems, e.g.

fib(n) = fib(n-1) + fib (n-2)


        
相关标签:
回答
  • 消灭零回复
提交回复
热议问题