[問題] 一個關於計算最佳組合的問題
問題是這樣的
我有幾張板子~板子上有區分出一些區域(每塊板子的區域都一樣)
每塊板子上的區域會有一些標示(數量不一)
我想要算出當兩兩成對疊在一起的時候~
怎麼疊他的標示區域會最小(就是將標示區做聯集)
如
#表示空白區域 O表示有標示區域
板子一 板子二 兩張疊在一起
# # O # O # # O O
# # # O # # O # #
# # # # # O # # O
當有10片時~就是湊成五對~要怎麼湊才能讓數值最小
用程式跑的話用我知道用迴圈...
可是當我的板子有百片或是板子區域細切到百區的時候~
用程式比對就要比對很久..(太多種組合了)
想問說在資料結構中有沒有快速的計算方式,可以計算出結果
不管有沒有答案還是謝謝大家看完這個問題~謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.66.215.100
推
04/19 07:21, , 1F
04/19 07:21, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 6 篇)：