搜索引擎主题网站模板,购物网站前台模板,wordpress怎么没有导航,网页制作过程怎么写算法#xff1a;动态规划
需要两个一维数组来进行dp
一个用来记录到当前位置的最短时间#xff0c;另一个用来记录到达当前位置传送门的最短时间
到达传送门的时间需要进行判断#xff0c;如果上一次传送到达传送门#xff0c;需要判断上一次传送到这的位置在当前传送门…算法动态规划
需要两个一维数组来进行dp
一个用来记录到当前位置的最短时间另一个用来记录到达当前位置传送门的最短时间
到达传送门的时间需要进行判断如果上一次传送到达传送门需要判断上一次传送到这的位置在当前传送门的上方还是下方 public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int[] x new int[n 1];int[] a new int[n 1];int[] b new int[n 1];for (int i 1; i n; i) {x[i] sc.nextInt();}for (int i 1; i n - 1; i) {a[i] sc.nextInt();b[i 1] sc.nextInt();}double[][] dp new double[n 1][2];dp[1][0] x[1];//到这个节点的时间dp[1][1] x[1] a[1] / 0.7;//到这个节点传送门的最短时间for (int i 2; i n; i) {if (a[i] b[i]) {dp[i][1] Math.min(dp[i - 1][0] x[i] - x[i - 1] a[i] / 0.7, dp[i - 1][1] (b[i ] - a[i]) / 1.3);} else {dp[i][1] Math.min(dp[i - 1][0] x[i] - x[i - 1] a[i] / 0.7, dp[i - 1][1] (a[i] - b[i]) / 0.7);}dp[i][0] Math.min(dp[i - 1][1] b[i] / 1.3, dp[i - 1][0] x[i] - x[i - 1]);}System.out.printf(%.2f,dp[n][0]);}
}
