发布
社区首页 >问答首页 >2025-01-15:执行操作可获得的最大总奖励 Ⅰ。用go语言,给定一个整数数组 rewardValues?

2025-01-15:执行操作可获得的最大总奖励 Ⅰ。用go语言,给定一个整数数组 rewardValues?

提问于 2025-01-15 07:49:04
回答 0关注 0查看 1

2025-01-15:执行操作可获得的最大总奖励 Ⅰ。用go语言,给定一个整数数组 rewardValues,其中包含 n 个代表奖励值的数字。

你开始时的总奖励 x 为 0,并且所有下标都是未标记状态。你可以进行以下操作若干次:

1. 从索引范围 [0, n - 1] 中选择一个未标记的下标 i。

2. 如果 rewardValues[i] 大于当前总奖励 x,则将 rewardValues[i] 加到 x 上(即 x = x + rewardValues[i]),并将下标 i 标记为已处理。

请计算并返回通过最佳策略能够获得的最大总奖励。

1 <= rewardValues.length <= 2000。

1 <= rewardValues[i] <= 2000。

输入:rewardValues = [1,1,3,3]。

输出:4。

解释:

依次标记下标 0 和 2,总奖励为 4,这是可获得的最大值。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档