用Java写一个动态规划的例子
时间: 2023-04-12 16:01:56 浏览: 111
动态规划法实例
当然可以,以下是一个使用Java编写的动态规划例子:
```
public class DynamicProgrammingExample {
public static void main(String[] args) {
int[] nums = {1, 5, 8, 9, 10, 17, 17, 20};
int length = nums.length;
int target = 8;
int[] dp = new int[target + 1];
dp[0] = 0;
for (int i = 1; i <= target; i++) {
int max = Integer.MIN_VALUE;
for (int j = 0; j < length; j++) {
if (i >= j + 1) {
max = Math.max(max, nums[j] + dp[i - j - 1]);
}
}
dp[i] = max;
}
System.out.println(dp[target]);
}
}
```
这个例子使用动态规划来解决背包问题,其中 nums 数组表示每个物品的价值,target 表示背包的容量,dp 数组表示在不同容量下的最大价值。
阅读全文