202

问答题 202 /393

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

参考答案

参考回答:

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