摘要： 今天看了算法导论里面的动态规划（DP），有个有意思的问题：钢条切割来获取最大的收益。 书中讲到了几种求解方法，包括递归求解法、备忘录DP解法、自底向上的解法以及对解的重构。书中给出不同解法的伪码，刚好需要练习c++，就有c++来实现DP求解钢条切割问题。 【递归求解】 【自底向上DP重构解】 自底向 阅读全文