作者ling123 (@@)
看板Programming
标题[问题] 一个关於计算最佳组合的问题
时间Wed Apr 18 16:16:36 2007
问题是这样的
我有几张板子~板子上有区分出一些区域(每块板子的区域都一样)
每块板子上的区域会有一些标示(数量不一)
我想要算出当两两成对叠在一起的时候~
怎麽叠他的标示区域会最小(就是将标示区做联集)
如
#表示空白区域 O表示有标示区域
板子一 板子二 两张叠在一起
# # O # O # # O O
# # # O # # O # #
# # # # # O # # O
当有10片时~就是凑成五对~要怎麽凑才能让数值最小
用程式跑的话用我知道用回圈...
可是当我的板子有百片或是板子区域细切到百区的时候~
用程式比对就要比对很久..(太多种组合了)
想问说在资料结构中有没有快速的计算方式,可以计算出结果
不管有没有答案还是谢谢大家看完这个问题~谢谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.66.215.100
1F：推 Eventis:是我讨厌的DP问题=.=" 61.64.152.7 04/19 07:21