01背包算法

最新推荐文章于 2023-05-05 09:15:10 发布

源氏不可挡

最新推荐文章于 2023-05-05 09:15:10 发布

阅读量68

点赞数

分类专栏： java 文章标签：算法 java 背包算法

本文链接：https://blog.csdn.net/m0_50083902/article/details/125150832

版权

java 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

package com.dm.zcy.util;

/**
 * @program: zcy
 * @description:
 * @author: ZCY
 * @create: 2022-06-06 16:59
 **/
public class Test {
    // 10    4
    //重量   价值
    // 2     1
    // 3     3
    // 4     5
    // 7     9
    public static void main(String[] args) {
       int[][] arr=new int[5][11];
       int[] w=new int[5];  //存放重量
        w[1]=2;w[2]=3;w[3]=4;w[4]=7;
       int[] c=new int[5];  //存放价值
        c[1]=1;c[2]=3;c[3]=5;c[4]=9;
        for (int i = 1; i <= 4; i++) {
            for (int j = 1; j <= 10; j++) {
                if (j<w[i]){//容量大于物品重量
                	arr[i][j]=arr[i-1][j];
                }else {
                    arr[i][j]=Math.max(arr[i-1][j],arr[i-1][j-w[i]]+c[i]);
                }
            }
        }
        for (int i = 0; i < 5; i++) {
            for (int i1 = 0; i1 < 11; i1++) {
                System.out.print(arr[i][i1]+" ");
            }
            System.out.println();
        }
  	}
}