java 写一段动态规划

好的，下面是一段使用动态规划解决背包问题的 Java 代码：

public class Knapsack {
    public int maxValue(int[] weights, int[] values, int capacity) {
        int n = weights.length;
        int[][] dp = new int[n + 1][capacity + 1];

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= capacity; j++) {
                if (weights[i - 1] <= j) {
                    dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - weights[i - 1]] + values[i - 1]);
                } else {
                    dp[i][j] = dp[i - 1][j];
                }
            }
        }

        return dp[n][capacity];
    }
}

这段代码的作用是解决背包问题，其中 `weights` 数组代表物品的重量，`values` 数组代表物品的价值，`capacity` 代表背包的容量。该算法的时间复杂度为 O(n * capacity)，其中 n 为物品数量。