题目:给你一个整数数组 rewardValues,长度为 n,代表奖励的值。
最初,你的总奖励 x 为 0,所有下标都是 未标记 的。你可以执行以下操作任意次 :
从区间 [0, n - 1] 中选择一个 未标记 的下标 i。
如果 rewardValues[i] 大于 你当前的总奖励 x,则将 rewardValues[i] 加到 x 上(即 x = x + rewardValues[i]),并 标记 下标 i。
以整数形式返回执行最优操作能够获得的 最大 总奖励。
题解2:首先查找 rewardValues 中的最大值 m。
如果 rewardValues 中存在 m-1,直接返回 2*m-1,因为这是能够获得的最大奖励。
否则,对 rewardValues 进行排序,并移除重复的值。
使用 bitset 实现动态规划,通过位运算更新可能的奖励值。
最后,从 2*m-1 开始,找到第一个标记为 true 的位置,这个位置即为最大总奖励。
(ps:排序和动态规划)