游戏中有n条龙，每条龙都有自身力量x及战胜它后的奖励力量 y，当你的力量超过龙时，才能打败龙和获得奖励力量。你可以自由选择挑战顺序，问最后你最多能打败多少条龙？

引自免费微信小程序：皆我百晓生

为了解决这个问题，我们可以采用动态规划的方法。首先，将所有龙按照它们的力量从小到大排序。然后，我们创建一个数组dp，其中dp[i]表示在考虑前i+1条龙时，你能打败的最大龙数。初始时dp[0] = 1（因为你至少可以打败第一条龙），其他dp值为0。

接下来，对于每一条龙j，检查从第0条龙到第j-1条龙，找出所有你可以打败的龙k（即你的当前力量加上之前获得的所有奖励力量大于等于龙k的力量）。如果打败龙k后你的力量加上奖励力量仍然大于等于龙j的力量，那么更新dp[j]为max(dp[j], dp[k]+1)。这样，dp[j]就记录了在考虑前j+1条龙时，你能打败的最大龙数。

最后，遍历整个dp数组，返回最大值作为结果。

下面是C++代码实现：

#include 
#include 
#include 

using namespace std;

struct Dragon {
    int strength;
    int reward;
};

bool compare(Dragon a, Dragon b) {
    return a.strength < b.strength;
}

int maxDragons(vector& dragons) {
    sort(dragons.begin(), dragons.end(), compare);
    
    int n = dragons.size();
    vector dp(n, 0);
    dp[0] = 1; // 初始状态，至少可以打败第一条龙
    
    int currentPower = 0; // 当前力量初始化为0
    for (int j = 0; j < n; j++) {
        for (int k = 0; k < j; k++) {
            if (currentPower + dragons[k].reward >= dragons[j].strength) {
                dp[j] = max(dp[j], dp[k] + 1);
            }
        }
        
        // 更新当前力量
        currentPower += (dp[j] == 0 ? 0 : dragons[j].reward);
    }
    
    return *max_element(dp.begin(), dp.end());
}

int main() {
    vector dragons = {{10, 5}, {20, 10}, {30, 15}};
    cout << "最多可以打败 " << maxDragons(dragons) << " 条龙。" << endl;
    return 0;
}

这段代码首先定义了一个结构体Dragon来存储每条龙的力量和奖励力量，然后通过sort函数按力量排序。之后，通过动态规划计算出最多可以打败的龙数，并在主函数中输出结果。注意，为了简化问题，我们假设你的初始力量足以打败第一条龙，这可以通过设置currentPower的初始值和dp[0]来实现。如果实际情况中初始力量需要考虑，可以在代码中加入相应的处理逻辑。