给一个java动态规划实例

好的，以下是一个关于使用动态规划解决背包问题的简单 Java 代码实例。

public class KnapsackProblem {
    public static void main(String[] args) {
        int[] weight = {1, 2, 3, 4, 5};
        int[] values = {1, 2, 3, 4, 5};
        int capacity = 8;
        int n = weight.length;
        System.out.println(knapsack(weight, values, n, capacity));
    }

    public static int knapsack(int[] weight, int[] values, int n, int capacity) {
        int[][] dp = new int[n + 1][capacity + 1];
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= capacity; j++) {
                if (weight[i - 1] > j) {
                    dp[i][j] = dp[i - 1][j];
                } else {
                    dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - weight[i - 1]] + values[i - 1]);
                }
            }
        }
        return dp[n][capacity];
    }
}

该程序实现了解决背包问题的动态规划算法，其中 `weight` 数组存储物品的重量，`values` 数组存储物品的价值，`capacity` 表示背包的容量，`n` 表示物品数量。