a192. 接線問題
標籤 :
通過比率 : 51人/58人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-07-19 16:29

內容

現在有兩排插孔, 必須將上面那一排的插孔, 全部接線到下面那一排去

而每個線的成本恰好是插孔與插孔的位置差的絕對值

現在給你這兩排插孔的位置, 請問最小成本

輸入說明

有多組測試資料, 每組第一行有兩個正整數 U, L (1 ≦ U ≦ L ≦ 1000)

接下來有兩行

第一行上有 U 個數字, 每個數字由小排到大, 且小於 2147483647

第一行上有 L 個數字, 每個數字由小排到大, 且小於 2147483647

輸出說明
對每一組輸出最小成本
範例輸入 #1
4 7
5 6 7 8
1 2 6 9 10 12 13
範例輸出 #1
7
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <10M
提示 :

範例測資 其中一種的最小成本3+0+2+2 = 7

× 測資有誤, 或者題目重複,  請通知我 謝謝

標籤:
出處:
[管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
20645 hshua (hshua) a192
DP + 剪枝
793 2020-02-16 11:00