一维下料 线材切割

和尚777

简单的以贪心算法实现
我自己的是动态规划，结果更优

fzlong

谢谢分享楼主很强

你有种再说一遍

贪心算法会不会有点废料,
时间够就DP,
有限时间就遗传/退火

cable2004

遗传/退火 就是怎么交换，如果随机交换一般达不到最优 会比最优低2%~5%。

aws

我也写过，贪心算法算出来的结果，总消耗量倒是没问题，很极限了（其实我感觉超过95%利用率就够了），唯一难点是在于让组合方式变少。就是多提高重复组合。

和尚777

我自己的是动态规划，结果更优

pzweng

aws 发表于 2025-6-27 08:09
我也写过，贪心算法算出来的结果，总消耗量倒是没问题，很极限了（其实我感觉超过95%利用率就够了），唯一 ...

可以分享使用吗

xiaodoo

可以可以。。学习了。