基于C语言解决背包问题（源码+解题思路）

定义了物品结构体 struct Item，包含重量和价值两个属性。 实现了背包问题求解函数 knapsack，使用动态规划思想解决背包问题，动态规划数组 dp[i][j] 表示在前 i 个物品中选择，背包容量为 j 时所能获得的最大价值。 在 main 函数中进行了简单的测试，包括定义物品数组和背包容量，调用背包问题求解函数，并输出结果。