Difference between back tracking and dynamic programming

后端 未结 0 1284
谎友^
谎友^ 2020-12-22 20:07

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)


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