显然,如果将钢条切割成长度分别为 i 和 n-i,则可以分别对这两个小问题求解,再将它们的最优解相加即为钢条长度为 n 的最优解。因此,问题的最优解可以由子问题的最优解推导出来。于是,我们可以采用动态规划来解决这个问题。 实现思路 在这个例子中,我们可以定义了一个长度为 n+1 的数组 maxRevenue。maxRevenu...