蓝桥杯算法提高VIP-贪吃的大嘴-题解（Java代码）

解题思路:多重背包

注意事项:

参考代码:

import java.util.Arrays;

import java.util.Scanner;

public class llq1{

public static void main(String[] args) {

Scanner ss=new Scanner(System.in);

int m=ss.nextInt();//容量

int n=ss.nextInt();//种类

//每件价值为1

int v[]=new int[55];//体积

int s[]=new int[55];

int f[]=new int[20010];

for(int i=0;i<n;i++) {

v[i]=ss.nextInt();

s[i]=ss.nextInt();

}

Arrays.fill(f, 0x3f3f3f3f);

f[0]=0;

for(int i=0;i<n;i++) {

for(int j=m;j>=0;j--) {

for(int k=0;k<=s[i];k++) {

if(j-k*v[i]<0)

break;

f[j]=Math.min(f[j], f[j-k*v[i]]+k);

}

}

}

if(f[m]>55)

System.out.println("><");

else

System.out.print(f[m]);

}

}

感谢：https://www.cnblogs.com/BrokenString/p/9279544.html