AcWing:3. 完全背包问题
01 背包从
V
V
V >>
C
i
C_i
Ci
物品数量有限制
完全背包从
C
i
C_i
Ci >>
V
V
V
物品数量没有限制
AC Code
import java.util.*;
import static java.lang.System.out;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int v = in.nextInt();
int[][] bg = new int[n][2];
for(int i = 0; i < n; i++){
// 体积
bg[i][0] = in.nextInt();
// 价值
bg[i][1] = in.nextInt();
}
int[] dp = new int[v + 1];
for(int i = 0; i < n; i++){
for(int j = bg[i][0]; j <= v; j++){
dp[j] = Math.max(dp[j], dp[j - bg[i][0]] + bg[i][1]);
}
}
out.println(dp[v]);
}
}