leetcode LCP 4. 覆盖

你有一块棋盘,棋盘上有一些格子已经坏掉了。你还有无穷块大小为1 * 2的多米诺骨牌,你想把这些骨牌不重叠地覆盖在无缺的格子上,请找出你最多能在棋盘上放多少块骨牌?这些骨牌能够横着或者竖着放。web 输入:n, m表明棋盘的大小;broken是一个b * 2的二维数组,其中每一个元素表明棋盘上每个坏掉的格子的位置。算法 输出:一个整数,表明最多能在棋盘上放的骨牌数。数组 示例 1:网络 输入:n =
相关文章
相关标签/搜索