本帖最后由 和尚777 于 2025-6-27 10:18 编辑
简单的以贪心算法实现
我自己的是动态规划，结果更优网友答: 谢谢分享楼主很强网友答: 本帖最后由 你有种再说一遍 于 2025-6-27 02:39 编辑
贪心算法会不会有点废料,
时间够就DP,
有限时间就遗传/退火
网友答: 遗传/退火 就是怎么交换，如果随机交换一般达不到最优 会比最优低2%~5%。网友答: 我也写过，贪心算法算出来的结果，总消耗量倒是没问题，很极限了（其实我感觉超过95%利用率就够了），唯一难点是在于让组合方式变少。就是多提高重复组合。
网友答: 我自己的是动态规划，结果更优网友答:
可以分享使用吗网友答: 可以可以。。学习了。
简单的以贪心算法实现
我自己的是动态规划，结果更优网友答: 谢谢分享楼主很强网友答: 本帖最后由 你有种再说一遍 于 2025-6-27 02:39 编辑
贪心算法会不会有点废料,
时间够就DP,
有限时间就遗传/退火
网友答: 遗传/退火 就是怎么交换，如果随机交换一般达不到最优 会比最优低2%~5%。网友答: 我也写过，贪心算法算出来的结果，总消耗量倒是没问题，很极限了（其实我感觉超过95%利用率就够了），唯一难点是在于让组合方式变少。就是多提高重复组合。
网友答: 我自己的是动态规划，结果更优网友答:
aws 发表于 2025-6-27 08:09
我也写过，贪心算法算出来的结果，总消耗量倒是没问题，很极限了（其实我感觉超过95%利用率就够了），唯一 ...
可以分享使用吗网友答: 可以可以。。学习了。