问题陈述: 给定n种物品和一个背包.物品i的重量是Wi,其价值为Vi,背包的容量为C.在选 择物品i装入背包时,可以选择物品i的一部分,1<= i <=n.问应如何选择装入背包 中的物品,使得装入背包...

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

定义一个二维数组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个物品放入背包中的最大价值。

最终的答案为dp[n][C]，表示在前n个物品中选择若干个物品放入容量为C的背包中所能获得的最大价值。

具体实现时可以使用一维数组来优化空间复杂度，因为在状态转移方程中，只需要用到上一行的值，因此可以使用滚动数组的方式来进行优化。