本題和數塔差不多 找出所有到當前位置的方案，然後取用時最短的
如圖using namespace std;
const int inf=0x3f3f3f3f;
int main()
;for(int i=1; i<=n; i++)
scanf("%lf",&a[i]);
a[0]=0;
a[n+1]=l;
for(int i=1; i<=n+1; i++)//到達終點時的最短距離所以是n+1
dp[i]=min2;
}if(dp[n+1]>(l/vr))
printf("good job,rabbit!\n");
else printf("what a pity rabbit!\n");
}return 0;
}注意資料型別 （錯了兩次）
HDU 2059（龜兔賽跑）動態規劃
據說在很久很久以前，可憐的兔子經歷了人生中最大的打擊 賽跑輸給烏龜後，心中鬱悶，發誓要報仇雪恨，於是躲進了杭州下沙某農業園臥薪嘗膽潛心修煉，終於練成了絕技，能夠毫不休息得以恆定的速度 vr m s 一直跑。兔子一直想找機會好好得教訓一下烏龜，以雪前恥。最近正值hdu舉辦50周年校慶，社會各大名流齊聚...
HDU 2059 龜兔賽跑（動態規劃）
龜兔賽跑 input output sample input 1003 20 5 5 8 2 10 40 60 1003 60 5 5 8 2 10 40 60 sample output good job,rabbit what a pity rabbit 解析 動態規劃比較經典的一題，起點作為起...
C 動態規劃 龜兔賽跑
解決這個問題的關鍵在於是否選擇充電，通過程式算出最優方案 下面是解決程式 using system using system.collections.generic using system.linq using system.text using system.threading.tasks na...