摘要： 一 从斐波那契数列看动态规划 斐波那契数列： Fn= Fn−1 + Fn−2使⽤递归和⾮递归的⽅法来求解斐波那契数列的第n项 1 递归实现 2 非递归实现 二 钢条切割问题 某公司出售钢条，出售价格与钢条⻓度之间的关系如下表： 问题：现有⼀段⻓度为n的钢条和上⾯的价格表，求切割钢条⽅案，使得总收益最 阅读全文