有N个物品，每个物品的重量是wi ,每个物品的价值是vi 。 求解当背包容量为W时，能获得的最大价值 数据范围 0 < n <= 100，单个物品的重量和价值不超过100 重量、价值、背包容量均为正整数

这是一个经典的01背包问题，可以使用动态规划来解决。

假设dp[i][j]表示前i个物品放入容量为j的背包中所能获得的最大价值，那么状态转移方程为：

dp[i][j] = max(dp[i-1][j], dp[i-1][j-wi] + vi)

其中，dp[i-1][j]表示不选第i个物品的情况下，前i-1个物品在容量为j的背包中所能获得的最大价值；dp[i-1][j-wi] + vi表示选第i个物品的情况下，前i-1个物品在容量为j-wi的背包中所能获得的最大价值加上第i个物品的价值vi。

最终的答案为dp[n][W]，即前n个物品放入容量为W的背包中所能获得的最大价值。

具体实现可以使用二维数组dp，或者使用滚动数组进行优化，时间复杂度为O(nW)。