【动态规划】钢条切割问题

本人在学习《算法导论》的过程中，对于动态规划这部分的内容不是特别理解，于是决定做一下学习与解决记录，欢迎讨论交流。 文章目录 0- 动态规划问题的一般步骤 1- 问题描述 2-问题分析 3-自顶向下递归实现 4-使用动态规划的方法求解 5-重构解 0- 动态规划问题的一般步骤 1- 刻画一个最优解的结构特征 2- 递归定义最优解的值 3- 计算最优解的值，通常采用自底向上的方法 4- 利用计算出的

>>阅读原文<<