一:DFS搜索,把所有情况枚举出来。但是会超时,代码就不贴了。
二:贪心 题解可看:LeetCode题解
class Solution {
public:
int getMaximumConsecutive(vector<int>& coins) {
sort(coins.begin(), coins.end());
int x = 0;
for (int y: coins) {
if (y > x + 1) {
break;
}
x += y;
}
return x + 1;
}
};