算法系列-动态规划(2):切割钢材问题
切割钢材问题 接上回说到,斐波那契数列是动态规划最简单应用,但动态规划却不是为了用来算那数列。 当时留了个尾巴,就是切割钢材的问题。 不同长度的钢材价格不一样,我现在有一根长度为n的钢材, ...
切割钢材问题 接上回说到,斐波那契数列是动态规划最简单应用,但动态规划却不是为了用来算那数列。 当时留了个尾巴,就是切割钢材的问题。 不同长度的钢材价格不一样,我现在有一根长度为n的钢材, ...