Difference Between DP and Recursion ==================First and foremost difference is that in recursive you call the function for each entry, while in DP you have a defined matrix table from which you just take the value of function at each iteration.