【Java】零基础蓝桥杯算法学习——动态规划例题

例题：2023年第十四届蓝桥杯Java软件开发B组E题 蜗牛

参考解答：

参考代码示例：

import java.util.Scanner;
服务器托管网public class Main {
	static int N = 服务器托管网100010;
	static int[] arr = new int[N];
	static int[] a = new int[N];  //传送带的起始坐标
	static int[] b = new int[N];  //第i-1根杆子的传送带的坐标
	static double[][] dp = new double[N][2];
    public static void main(String[] args)  {
       Scanner scan = new Scanner(System.in);
       int n = scan.nextInt();
       for(int i=1;i=a[i]) {
    		   dp[i][1]=Math.min(dp[i][0]+a[i]/0.7,dp[i-1][1]+(b[i-1]-a[i])/1.3 );
    	   }else {
    		   dp[i][1] = Math.min(dp[i][0]+a[i]/0.7,dp[i-1][1]+(a[i]-b[i-1])/0.7);
    	   }
       }
       System.out.printf("%.2f",dp[n][0]);
       scan.close();
    }
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Redis学习——高级篇⑨

Redis学习——高级篇⑨ = = = = = = = Redis7高级之Redlock算法和Redisson的使用（十） = = = = = = = 10.1 Redlock 红锁算法 1.解决手写分布式锁的单点故障问题 2.设计理念 3. 解决方案 10.…