背包问题。。。

复制代码
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];
}

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

相关推荐
程序员的世界你不懂1 小时前
基于Java+Maven+Testng+Selenium+Log4j+Allure+Jenkins搭建一个WebUI自动化框架(4)集成Allure报表
java·selenium·maven
isNotNullX2 小时前
数据中台架构解析:湖仓一体的实战设计
java·大数据·数据库·架构·spark
皮皮林5512 小时前
“RPC好,还是RESTful好?”,这个问题不简单
java
Xiaouuuuua2 小时前
一个简单的脚本,让pdf开启夜间模式
java·前端·pdf
地平线开发者2 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说3 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
车车不吃香菇3 小时前
java idea 本地debug linux服务
java·linux·intellij-idea
浩瀚星辰20243 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
LjQ20403 小时前
Java的一课一得
java·开发语言·后端·web
苦学编程的谢4 小时前
SpringBoot项目的创建
java·spring boot·intellij-idea