01背包问题:最基本的背包问题,每个物品最多只能放一次。
【代码】
import java.util.Scanner;
public class 三种背包问题 {
static final boolean isFullPack=false;//题目是否要求恰好装满
public static void main(String[] args) {
//输入
Scanner scanner=new Scanner(System.in);
int V=scanner.nextInt();
int N=scanner.nextInt();
int value[]=new int[N+1];
int weight[]=new int[N+1];
int num[]=new int[N+1];
for(int i=1;i<=N;i++) {
num[i]=scanner.nextInt();
weight[i]=scanner.nextInt();
value[i]=scanner.nextInt();
}
//结果
System.out.println(manyPack2( N, V, weight, value,num));
}
/**
* @param N 物品种类数
* @param V 背包容量
* @param weight[]物品重量
* @param value[]物品价值
* @return
*/
//01背包
static