摘要： 动态规划算法： 切割钢条问题：不同长度的钢条的价格是不同的，怎样切割获取的利润最大。 假设钢条的长度为n，怎样切割获取最大值 普通方法实现： 动态算法实现钢条切割的最大利润 从顶到底实现：钢铁的切割 从底到顶的钢条切割：会优化这个算法 动态规划解决背包问题 背包问题可以使用穷举法和动态规划算法 穷举 阅读全文