C++实现 - 背包问题的动态规划解法

背包问题是计算机科学中经典的优化问题之一。在背包问题中，我们需要从一组物品中选择一些放入背包中，以使得被选中的物品的总价值最大化，同时保持总重量不超过背包的容量。

本文将介绍如何使用动态规划方法解决背包问题，并提供C++源代码实现。

动态规划是一种通过将问题分解为更小的子问题，并利用子问题的解来构建原始问题的解的技术。对于背包问题，我们可以使用动态规划来构建一个二维数组来存储子问题的解，然后逐步填充数组，直到我们得到最优解。

下面是使用动态规划解决背包问题的C++代码：

#include <iostream>
#include <vector>

// 定义物品结构体
struct