响应式网站例子,西安模板建站公司,邯郸网站设计怎么注册,南阳seo优化算法#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]);}
}
