leetcode LCP 4. 覆蓋

你有一塊棋盤，棋盤上有一些格子已經壞掉了。你還有無窮塊大小爲1 * 2的多米諾骨牌，你想把這些骨牌不重疊地覆蓋在無缺的格子上，請找出你最多能在棋盤上放多少塊骨牌？這些骨牌能夠橫着或者豎着放。web 輸入：n, m表明棋盤的大小；broken是一個b * 2的二維數組，其中每一個元素表明棋盤上每個壞掉的格子的位置。算法 輸出：一個整數，表明最多能在棋盤上放的骨牌數。數組 示例 1：網絡 輸入：n =

>>阅读原文<<