你要去長途旅行。你從距離0開始為起始點開始上路。一路上有n個酒店,編號為1≤i≤n,距離起始點0的距離為a1<a2<...ai<..an。你可以選擇幾家旅館休息,但最後一站旅館為終點站,你必須要選擇。理想的情況是一天只能旅行200公里,且最後旅館是您的目的地。 假設停靠某間旅館,若一天所旅行的距離為x,則停靠此旅館的penalty函數值為(200-x)^2。試規劃該停靠哪些旅館,使得全部的penalty函數和為最小。
輸入資料第一行為旅館的數量n,1≤n≤30。第二行包含n個整數,說明a1,a2的值.....。。
輸出停留旅館的數字編號。
4 190 260 385 540 5 130 180 230 330 450
0 1 3 4 0 3 5
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |