题目:已知一个背包最多能容纳物体的体积为V,现有n个物品第i个物品的体积为wi, 第i个物品的重量为ci。且每种物品可以有无限个(0-1背包,一种物品只有一个)。求当前背包最多能装多大重量的物品。 我们根据0-1背包问题进行改造,因为0-1背包每次只考虑拿一次的最大值,而这里我们可以取 [当前背包重量/当前选中的物品体积] 次。然后求最大值。伪代码如下: public int knapsack (int V, int n, int[][] vw) { // write code here int[] dp = new int[V+1]; for(int i = 1; i<=n;i...