题目：
- 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。
输入格式：第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。
接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的体积和价值。
输出格式：
输出一个整数，表示最大价值。
数据范围：
0<N,V≤1000
0<vi,wi≤1000
输入样例
4 5
1 2
2 4
3 4
4 5
输出样例：
10
-题解：
1.二维数组:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
//读取物品得数量和背包得体积
int N=sc.nextInt();
int V=sc.nextInt();
// 分别用于存储物品的体积和价值，数组下标从1开始使用，方便对应物品编号
int[] v=new int[N+1];
int[] w=new int[N+1];
for(int i=1;i<=N;i++){
v[i]=sc.nextInt();
w[i]=sc.nextInt();
}
//定义一个二维dp数组，通过两层循环来填充dp数组，dp[i][j]表示在前i个物品中，背包容量为j时能获得的最大价值
int[][] dp = new int[N + 1][V + 1];
// 初始化边界情况，当没有物品可选（i = 0）时，无论背包容量是多少，最大价值都为0
for (int j = 0; j <= V; j++) {
dp[0][j] = 0;
}
//核心代码：
for(int i=1;i<=N;i++){
for(int j=0;j<=V;j++){
//如果装得下
if(j>=v[i]){
dp[i][j]=Math.max(dp[i][j-v[i]]+w[i],dp[i-1][j]);
}else{
dp[i][j]=dp[i-1][j];
}
}
}
System.out.println(dp[N][V]);
}
}