od面试手撕代码：背包问题

题目
背包问题
给定两个长度都为N的数组weights和values，weights[i]和values[i]分别代表,
i号物品的重量和价值,给定一个正数bag，表示一个载重bag的袋子，装的物品不能超过这个重量 返回能
装下的最大价值
代码
/*
使用了递归方法来穷举所有可能的情况。在这个问题中，给定一组物品，每个物品有对应的重量和价值，以及
一个背包的容量，任务是找到能装入背包的物品的最大总价值。
这个问题通常有多种解决方法，递归是其中之一。你的实现基于递归的思路，通过穷举所有可能的选择来找到
最优解。在函数 process 中，你使用了两个状态来表示每个物品的选择：选和不选。然后，通过递归调用来
探索所有可能的选择，最终返回背包能够容纳的最大总价值。
不过，这个解决方案的效率可能不高，因为它会重复计算一些子问题，导致时间复杂度较高。可以考虑使用动
态规划来优化，避免重复计算，从而提高性能。动态规划通常能够在多项式时间内解决背包问题，相比于递归
的指数级时间复杂度，是一种更有效的方法。
如果你想要继续使用递归解决这个问题，可以尝试对递归函数进行记忆化搜索，以减少重复计算，提高效率。
*/

代码:
public class MS0422_1 {
public static void main(String[] args) {
System.out.println(maxValue(new int[]{2,3,4,5},new int[]{3,4,5,6},9));
}
public static int maxValue(int[]