请你说一下递归和动态规划的区别?

参考回答：

递归法是算法调用自身，动态规划是将一个问题分解成若干个子问题，对大问题的求解转化为对子问题的求解。动态规划有时可以通过递归实现，通常用在最优问题的求解