北美字节 OA 题目求解

siqiWan · 2023-10-26 13:24:59

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目描述：

给你一个长度为 2n 的数组 data，data[i] 表示一台服务器的 capacity。

其中每两台服务器可以凑成一对，现在要关闭每一对中的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ult: [1, 8] [2, 3] [5, 7] 关闭 1, 3, 7。 cost = 1

匿名用户-QLEE7 *2023-10-27 06:13:41* · 2023-10-27 06:13:41

如过一定要启用一个larger的，那就启用最大的server，并且给它配个最小作对

siqiWan · 2023-10-27 05:58:02

wa006 发表于 2023-10-26 10:58
为什么题目也要限制一定积分才能浏览呢

我都是选默认的，这个可以编辑吗

tiany7 · 2023-10-27 10:00:17

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

JunJiang001 · 2023-10-26 22:49:03

请问楼主题目所需输出格式是什么呀？感觉好像是考贪心来做？

siqiWan · 2023-10-26 22:51:11

JunJiang001 发表于 2023-10-26 10:49
请问楼主题目所需输出格式是什么呀？感觉好像是考贪心来做？

输出 cost 就行

wa006 · 2023-10-26 22:58:57

为什么题目也要限制一定积分才能浏览呢

匿名用户-NIQ4J *2023-10-27 01:25:15* · 2023-10-27 01:25:15

greedy is all you need :)

匿名用户-ZVK8U *2023-10-27 01:41:04* · 2023-10-27 01:41:04

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-H3FWV *2023-10-27 02:15:52* · 2023-10-27 02:15:52

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

siqiWan · 2023-10-27 05:58:52

wa006 发表于 2023-10-26 10:58
为什么题目也要限制一定积分才能浏览呢