切棒的算法

您的位置：首页 > 任务详情

招标模式切棒的算法

雇主：mike
发布时间：2022-08-11
分类：程序开发

可议价元

免责声明该外包需求信息来源于站外平台，本站仅提供公开信息部分字段展示与订阅服务，更多请查看免责声明。

任务详情

我们的目标需要切若干种长度的棒材，用L1，L2，L3 … Ln 表示长度（数组长度小于等于500），由用户输入。现实里，我们已有原材料棒材，长度分别是M1，M2，M3 … Mn 种。要求l Lx不能拼接，也就是说一定要在M长度上切出完整一段。l 不考虑切的材料损耗。l 单次运行时长不能超过10秒。l 要求原材料M的利用率最高，具体指标是n M剩余的长度合计最短n 消耗的M合计最少（两个指标冲突之下，优先这个）

任务附件 (0)