C#: 实现背包问题

背包问题是一个经典的组合优化问题，它涉及在给定一组物品和一个背包容量的情况下，如何选择物品放入背包，以使得放入背包的物品总价值最大化，同时保持物品总重量不超过背包的容量。

在这篇文章中，我将向您展示如何使用C#编程语言来解决背包问题。我们将使用动态规划算法来求解最优解。

首先，让我们定义一个Item类来表示背包中的物品。每个物品具有两个属性：重量和价值。

public class Item
{
   
   
    public int Weight {
   
    get; set;