Ser*_*nov 11 algorithm max
假设方格纸上有一些数字.这个数字的两边直接在方格纸上.图可以具有任何(甚至不是凸起的)形状.如何找到可以放在该图中的最大多米诺骨牌(1x2矩形).不允许将多米诺骨牌放在另一个上面.当它的两侧正好落在方形纸的线上时,允许以这种方式放置多米诺骨牌.
Raf*_*ird 14
看起来像二分图中的最大基数匹配问题.正方形是顶点,多米诺骨牌是属于匹配的边.
要看到图表是二分图,想象一下方块是棋盘画的.黑色只与白色相邻,反之亦然.
归档时间：
14 年，7 月 前
查看次数：
1776 次
最近记录：
12 年，2 月 前