题解

1 条题解

  • 0
    @ 2023-04-27 10:33:52

    贪心策略:产量大的用于生产,小的用于出租

    按产量由大到小排序,则枚举 i,前i个机器用于生产满足订单(部分背包问题),后N-i台机器用于出租(0/1背包问题)

  • 1

信息

ID
2162
难度
9
分类
贪心 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
8
上传者