一看題就知道是動態規劃，不過這要看下如何設置變化數組了

先分析這道題：兔子到達終點的時間時固定的，因此只需要考慮烏龜了，烏龜騎電車和騎自行車的時間，然後計算，因為中間有N個充電站，可以看做N個點（到起點的點），加上起點和終點則是N+2的位置，這時我們dp，判斷到每個點的最小時間，結果也就是第N+2個點的最短時間

起點時間是0.這是必須的，然後往後面DP

到第i個，就讓j從0循環到i-1，依次代表從j站一直開到i站，這樣得到到達i站所需要

的最短時間。

最後比較到達第n+2站(終點)的時間與兔子所花的時間就可以了。

上代碼：

import java.util.Scanner;


public class
 
 Main {
    static int L;
    static int N,C, T;
    static int VR,VT1,VT2;
    static int p[]= new int [102];
    static double dp[]=new double [105];
    static void dp(){
        double ans,min;
    for(int i=0;i<105;i++)
        dp[i]=-1;
    dp[0]=0;
    for(int i=1;i<N+2;i++){
        min = 100000;
        
 
for(int j=0;j<i;j++){
            int len=p[i]-p[j];
            if(len>C){
            ans=1.0*C/VT1+(len-C+0.0)/VT2;      //如果電量不能達到j到i的距離
            }
            else{
                ans=1.0*len/VT1;　　　　　　　　　　
            }
            ans+=dp[j];
            if(j!=0)
                ans+=T;　　　　　　　　　　　　　　　//過充電站，加上充電時間　
            
 
if(min>ans)
                min=ans;
        }
        dp[i]=min;
    }
    
}
    
        Main(){
    Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            L=sc.nextInt();
            N=sc.nextInt();
            C=sc.nextInt();
            T=sc.nextInt();
            VR=sc.nextInt();
            VT1=sc.nextInt();
            VT2=sc.nextInt();
            for(int i=1;i<=N;i++){
                p[i]=sc.nextInt();
            }
            p[0]=0;
            p[N+1]=L;
            dp();
            if(1.0*L/VR<dp[N+1])
                System.out.println("Good job,rabbit!");
            else
                System.out.println("What a pity rabbit!");
        }    
                
            }
    public static void main(String[] args) {
        new Main();
    }
}

杭電acm2059-龜兔賽跑 java