求助动态规划与递推的区别

动态规划是将大问题分解成一系列小问题，并且从前一步得出的结果继续推出后一步的结果，通过最优化的方式反复调用自身的子问题来解决大问题；而递推则只是从起点出发，根据公式一步一步进行计算，最终求出所需的结果。动态规划法在求解最优解时，会把中间步骤也考虑进去，从而可以保证得到最有的解，而递推则不考虑中间步骤，一步一步的增量叠加，从而得到结果。两者之间也有一定的关联，动态规划的处理方法可以看作是一种特殊的递推方法。