解题思路:多重背包
注意事项:
参考代码:
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
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:489 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:516 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
钟神赛车 (C语言代码)浏览:602 |
分糖果 (C语言代码)浏览:920 |
企业奖金发放 (C语言代码)浏览:2325 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1477 |
简单的a+b (C语言代码)浏览:416 |
A+B for Input-Output Practice (I) (C语言代码)浏览:431 |