背包问题。。。

复制代码
public static void main(String[] args) {
    int[] wight = {1, 4, 5, 2, 3};
    int[] value = {4, 1, 7, 5, 8};
    int num = 13;
    int max = compute(wight, value, num);
    System.out.println(max);
}

private static int compute(int[] wight, int[] value, int num) {
    int[][] mArray = new int[value.length][num];
    for (int j = 0; j < num; j++) {
        mArray[0][j] = value[0] > num ? 0 : value[0];
    }
    for (int i = 1; i < value.length; i++) {
        for (int j = 0; j < num; j++) {
            if (j - wight[i] >= 0) {
                mArray[i][j] = value[i] + mArray[i - 1][j - wight[i]];
            } else {
                mArray[i][j] = mArray[i - 1][j];
            }
        }
    }
    return mArray[value.length - 1][wight.length - 1];
}

构建二位象限,横轴背包最大容量,纵轴商品数据

相关推荐
地平线开发者8 分钟前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说31 分钟前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
车车不吃香菇1 小时前
java idea 本地debug linux服务
java·linux·intellij-idea
浩瀚星辰20241 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
LjQ20401 小时前
Java的一课一得
java·开发语言·后端·web
苦学编程的谢2 小时前
SpringBoot项目的创建
java·spring boot·intellij-idea
武昌库里写JAVA2 小时前
vue3面试题(个人笔记)
java·vue.js·spring boot·学习·课程设计
别来无恙1492 小时前
整合Spring、Spring MVC与MyBatis:构建高效Java Web应用
java·spring·mvc
求知摆渡2 小时前
共享代码不是共享风险——公共库解耦的三种进化路径
java·后端·架构
JiaJZhong3 小时前
力扣.最长回文子串(c++)
java·c++·leetcode