动态规划和迭代、递推关系有啥本质区别呢？

2011-12-31 01:08:14 672 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++算法入门：递归与递推的本质区别及斐波那契数列实战递归与递推是算法设计与分析中的两种核心思想，也是理解动态规划等高级算法的基础。递归采用自顶向下的问题分解策略，将复杂问题拆分为相同形式的子问题，直至达到可直接求解的递归基，其实现依赖于函数自我调用，代码直观但需警惕栈溢出与重复计算。递推则采用自底向上的构建策略，从已知初始状态出发，通过循环迭代和状态转移方程逐步推导出目标解，避免了递归的重复计算问题，效率更高。这两种思维模式在解决实际问题时各有优势：递归天然适合处理树形结构、分治策略及回溯问题；递推则是处理序列计算、状态机模拟及动态规划初阶问题的利器。本文以阅读详情

初学，看了算法导论上那个关于汽车装配流水线的例子，能理解，但是看起来推导出来的就是一个递推关系而已，那么动态规划和递推关系有啥区别呢？（感觉上动态规划似乎就是能帮助理出一个递推关系而已。）
和数学归纳法的思想有啥区别呢？看上去数学归纳法是从1（初始）－》n（终点），动态规划似乎是倒推，从n（终点）－》1（初始）。

假如计算斐波那契数列的第n个元素的值，用动态规划的思想又如何解释呢？

...全文