C++ 母亲节礼物：云朵购买问题 - 动态规划解法

这是一个背包问题的变种，解决这个问题可以使用动态规划的思想。

首先，我们可以定义一个二维数组 dp，其中 dp[i][j] 表示在前 i 个物品中，花费不超过 j 的情况下能够获得的最大价值。

根据题目要求，我们可以推导出状态转移方程： dp[i][j] = max(dp[i-1][j], dp[i-1][j-cost[i]] + value[i])

其中 cost[i] 表示第 i 朵云的价钱，value[i] 表示第 i 朵云的价值。

需要注意的是，如果第 i 朵云必须和第 j 朵云一起购买，那么我们可以将第 i 朵云和第 j 朵云看作是一个整体，价钱为 cost[i]+cost[j]，价值为 value[i]+value[j]。因此，在计算状态转移方程时，需要将两朵云的价钱和价值同时考虑进去。

最后，我们只需要返回 dp[n][w]，即为可以获得的最大价值。

下面是使用 C++ 实现的代码：

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, m, w;
    cin >> n >> m >> w;

    vector<int> cost(n+1);
    vector<int> value(n+1);
    vector<vector<int>> dp(n+1, vector<int>(w+1, 0));

    for (int i = 1; i <= n; i++) {
        cin >> cost[i] >> value[i];
    }

    for (int i = 1; i <= m; i++) {
        int u, v;
        cin >> u >> v;
        cost[u] += cost[v];
        value[u] += value[v];
    }

    for (int i = 1; i <= n; i++) {
        for (int j = w; j >= cost[i]; j--) {
            dp[i][j] = max(dp[i-1][j], dp[i-1][j-cost[i]] + value[i]);
        }
    }

    cout << dp[n][w] << endl;

    return 0;
}

该算法的时间复杂度为 O(n * w)，其中 n 为云朵的数量，w 为现有的钱的数目。