C动态规划解决钢条切割问题
作者:weinee / 发布于2015/4/8/ 713

给定一段长度为 n 的钢条和一个价格表 pi(i=1,2,…,n),求切割钢条方案,
使得销售收益 rn最大。
提示:要求长度为 n 的钢条的最好切割方案,可以使用以下递归求解方法:
将钢条从左边切割下来长度为 i 的一段,对右边剩下长度为 n-i 的一段继续进行
切割(递归求解),对左边一段不再进行切割。

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客 粤ICP备13059550号-3