import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int C = scanner.nextInt();
int N = scanner.nextInt();
// 体积
int[] w = new int[N];
// 质量
int[] p = new int[N];
int[][] v = new int[N + 1][C + 1];
for(int i = 0; i < N; i++){
w[i] = scanner.nextInt();
p[i] = scanner.nextInt();
}
for (int i = 1; i < N + 1; i++){
for (int j = 1; j < C + 1; j++){
if (j < w[i - 1])
v[i][j] = v[i - 1][j];
else
v[i][j] = Math.max(v[i - 1][j], v[i - 1][j - w[i - 1]] + p[i - 1]);
}
}
System.out.println(v[N][C]);
}
}
01背包问题import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int C = scanner.nextInt(); int N =...