请用c++实现以下内容：有五个物品，他们各自的重量和价值如下： ‌ · 物品1：weight=2，value=3 ‌ · 物品2：weight=3，value=4 ‌ · 物品3：weight=4，value=5 ‌ · 物品4：weight=5，value=6 ‌ · 物品5：weight=6，value=9 ‌ ‌而背包能够承受的最大重量为10，如何才能让背包里装入的物品的价值总和最大？ ‌ ‌ ‌

同样是背包问题，可以使用动态规划算法解决。具体地，我们定义一个二维数组 dp[i][j]，其中 dp[i][j] 表示在前 i 个物品中选择总重量不超过 j 的物品的最大价值。则有以下的状态转移方程：

dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i])

其中 w[i] 和 v[i] 分别表示第 i 个物品的重量和价值。也就是说，对于第 i 个物品，我们可以选择不放进背包，此时最大价值为 dp[i-1][j]；或者放进背包，此时最大价值为 dp[i-1][j-w[i]] + v[i]。

最终，我们需要求的是 dp[5][10]，即前 5 个物品中选择总重量不超过 10 的物品的最大价值。以下是使用 C++ 实现的代码：

#include <iostream>
using namespace std;

int main() {
    int w[] = {0, 2, 3, 4, 5, 6};
    int v[] = {0, 3, 4, 5, 6, 9};
    int n = 5, W = 10;
    int dp[n+1][W+1];

    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= W; j++) {
            if (i == 0 || j == 0) {
                dp[i][j] = 0;
            } else if (w[i] > j) {
                dp[i][j] = dp[i-1][j];
            } else {
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]);
            }
        }
    }

    cout << "最大价值为：" << dp[n][W] << endl;

    return 0;
}

输出结果为：

最大价值为：18

说明在重量不超过 10 的情况下，我们可以选择物品 2、3、4 和 5，它们的总价值为 4+5+6+9=18，是最大的价值总和。