01背包问题

约定不等于承诺〃 2022-06-08 06:15 244阅读 0赞

public class package0_1 {
    int V[][] = new int[200][200];//物品选取，背包承重
    int max(int a,int b){
    if(a>=b){
    return a;
    }else return b;
    }
    
    int answer(int number,int weight[],int value[],int choose[],int Weight ){
    
    int i,j;
    for(i=0;i<=number;i++){
    V[i][0]=0;
    }
    for(j=0;j<=Weight;j++){
    V[0][j]=0;
    }
    for(i=1;i<=number-1;i++){
    for(j=0;j<=Weight;j++){
    if(j<weight[i]){
    V[i][j]=V[i-1][j];
    }else{
    V[i][j]=max(V[i-1][j],V[i-1][j-weight[i]]+value[i]);
    }
    }
    }
    j=Weight;
    for(i=number-1;i>0;i--){
    if(V[i][j]>V[i-1][j]){
    choose[i]=1;
    j=j-weight[i];
    
    }else{
    choose[i]=0;
    }
    }
    System.out.println("选中的物品的状态是：");
    for(i=0;i<number;i++){
    System.out.println(choose[i]);
    }
    
    return V[number-1][Weight];
    }
    public static void main(String[] args) {
    int s;//获取的最大价值
    int w[] = new int[10];//物品的重量
    int x[] = new int[10];//物品的选取状态
    int v[] = new int[10];//物品的价值
    int n,i;
    int C;//包裹的最大容量
    n=5;
    System.out.println("请驶入背包的最大容量");
    Scanner ss = new Scanner(System.in);
    C = ss.nextInt();
    System.out.println("请输入物品的重量：");
    for(i=0;i<n;i++){
    int array1 = ss.nextInt();
    w[i] = array1;
    }
    System.out.println("请输入物品的价值：");
    for(i=0;i<n;i++){
    int array2 = ss.nextInt();
    v[i] = array2;
    }
    package0_1 pack = new package0_1();
    s=pack.answer(n,w,v,x,C);
    System.out.println("物品的最大价值为");
    System.out.println(s);
    }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关 01背包问题

[0-1背包问题][0-1] Reference: https://www.jianshu.com/p/a66d5ce49df5 问题描述： 0-1背包问题：给定

﹏ヽ暗。殇╰゛Y/ 2022年10月11日 13:40/ 0 赞/ 257 阅读

相关 01背包问题

1.题目有N件物品和一个容量为V的背包。第i件物品的成本是c\[i\]，价值是w\[i\]。求解将哪些物品装入背包可使价值总和最大，要求是：物品只能放一次。 2.分

系统管理员/ 2022年09月10日 11:27/ 0 赞/ 220 阅读

相关背包问题-背包01-苹果

package 动态规划.背包01; import java.util.Scanner; public class 苹果 \{ static class

野性酷女/ 2022年07月12日 12:12/ 0 赞/ 259 阅读

相关 01背包问题

![Center][] ![Center 1][] [Center]: /images/20220616/e1a67e5ed0214bac8ec5293bc2b54

╰+攻爆jí腚メ/ 2022年06月16日 14:46/ 0 赞/ 238 阅读

相关 01背包问题

public class package0_1 { int V[][] = new int[200][200];//物品选取，背包承重 int max(

约定不等于承诺〃/ 2022年06月08日 06:15/ 0 赞/ 245 阅读

相关 01背包问题

【例9.11】01背包问题时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】一个旅行者有一个最多能装M公斤的背包，现在有n件物

淩亂°似流年/ 2022年06月08日 03:59/ 0 赞/ 240 阅读

相关背包问题—01背包、完全背包

01背包问题题目有m件物品和一个容量为V 的背包。放入第i 件物品占用的体积是Vi，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。思路这

末蓝、/ 2022年05月30日 10:10/ 0 赞/ 369 阅读

相关 01背包问题

简单背包问题设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S

痛定思痛。/ 2022年05月26日 12:18/ 0 赞/ 237 阅读

相关 01背包问题

转载：[https://blog.csdn.net/xp731574722/article/details/70766804][https_blog.csdn.net_xp73

怼烎@/ 2022年05月06日 15:00/ 0 赞/ 293 阅读

相关背包问题01

题目有N件物品和一个容量为V的背包。第i件物品的费用是c\[i\]，价值是w\[i\]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特

左手的ㄟ右手/ 2022年01月29日 11:34/ 0 赞/ 329 阅读