假设方格纸上有一些数字.这个数字的两边直接在方格纸上.图可以具有任何(甚至不是凸起的)形状.如何找到可以放在该图中的最大多米诺骨牌(1x2矩形).不允许将多米诺骨牌放在另一个上面.当它的两侧正好落在方形纸的线上时,允许以这种方式放置多米诺骨牌.
algorithm max
algorithm ×1
max ×1