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

这是一个经典的背包问题，可以使用动态规划算法求解。

设dp[i][j]表示前i个物品，背包容量为j时能获得的最大价值。则状态转移方程为：

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

其中，dp[i-1][j]表示不选第i个物品，dp[i-1][j-wi]+vi表示选第i个物品，并且剩余容量为j-wi时的最大价值。

最终的答案即为dp[n][W]，即前n个物品，背包容量为W时的最大价值。

时间复杂度为O(nW)，空间复杂度为O(nW)。可以通过空间优化将空间复杂度降为O(W)。