假设我们有两个数字n和m代表大小为nx m的棋盘。我们也有无限数量的1 x 2多米诺骨牌。我们必须找到可以放置在板上的最大数量的多米诺骨牌,以使它们不会重叠,并且每个多米诺骨牌都完全位于板上。
因此,如果输入为n = 5,m = 3,则输出将为7
为了解决这个问题,我们将遵循以下步骤-
t:= n * m
(t / 2)的返回商
让我们看下面的实现以更好地理解-
class Solution: def solve(self, n, m): t = n * m return t // 2 ob = Solution()print(ob.solve(5,3))
5,3
输出结果
7