2024华为Web前端面试真题解，动态规划代码（韩顺平数据结构与算法笔记，web开发学习什么

//v[i][j] = Math.max(v[i - 1][j], val[i - 1] + v[i - 1][j - w[i - 1]]);

//为了记录商品存放到背包的情况，我们不能直接的使用上面的公式，需要使用if-else来体现公式

if(v[i - 1][j] < val[i - 1] + v[i - 1][j - w[i - 1]]) {

v[i][j] = val[i - 1] + v[i - 1][j - w[i - 1]];

//把当前的情况记录到path

path[i][j] = 1;

} else {

v[i][j] = v[i - 1][j];

}

}

}

}

//输出一下v 看看目前的情况

for(int i =0; i < v.length;i++) {

for(int j = 0; j < v[i].length;j++) {

System.out.print(v[i][j] + " ");

}

System.out.println();

}

System.out.println(“============================”);

//输出最后我们是放入的哪些商品

//遍历path, 这样输出会把所有的放入情况都得到, 其实我们只需要最后的放入

//        for(int i = 0; i < p