小红的旅游攻略：求最大价值

vw表示景点u和景点v之间有一条路线需要花费w时间。输出：输出一个整数表示小红攻略的最大价值。 这个问题可以使用动态规划来解决。首先我们可以定义一个二维数组dp其中dp[i][j]表示在前i个景点中选择j个相邻景点的情况下的最大攻略价值。 接下来我们可以使用以下递推关系来计算dp数组的值： dp[i][j] = max(dp[i-1][j], dp[i-2][j-1] + a[i] - h[i] - w[i-1] + a[i-1]) 其中dp[i-1][j]表示不选择当前景点i而是选择前i-1个景点的最大攻略价值；dp[i-2][j-1] + a[i] - h[i] - w[i-1] + a[i-1]表示选择当前景点i并且前一个景点是i-1前两个景点是i-2这样可以保证选择的景点是相邻的。 最后我们可以遍历dp数组的最后一行找到最大的攻略价值即为小红的攻略的最大价值。 以下是Java代码的实现： ```java public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); int[] a = new int[n]; int[] h = new int[n]; for (int i = 0; i < n; i++) { a[i] = scanner.nextInt(); } for (int i = 0; i < n; i++) { h[i] = scanner.nextInt(); } int[][] dp = new int[n+1][4]; for (int i = 1; i <= n; i++) { for (int j = 1; j <= 3; j++) { dp[i][j] = dp[i-1][j]; if (i >= 2 && j >= 1) { dp[i][j] = Math.max(dp[i][j], dp[i-2][j-1] + a[i-1] - h[i-1]); } if (i >= 3 && j >= 2) { dp[i][j] = Math.max(dp[i][j], dp[i-3][j-2] + a[i-1] - h[i-1] - w[i-2]); } } } int max = 0; for (int j = 1; j <= 3; j++) { max = Math.max(max, dp[n][j]); } System.out.println(max); } } ``` 希望对你有帮助！如果有任何问题请随时提问。