3276. 选择矩阵中单元格的最大得分

在力扣 App 中打开

调试中...

题目描述

题解

提交记录

代码

测试用例

测试结果

3276. 选择矩阵中单元格的最大得分

困难

相关企业

提示

给你一个由正整数构成的二维矩阵 grid。

你需要从矩阵中选择 一个或多个 单元格，选中的单元格应满足以下条件：

所选单元格中的任意两个单元格都不会处于矩阵的 同一行。
所选单元格的值 互不相同。

你的得分为所选单元格值的总和。

返回你能获得的最大得分。

示例 1：

输入： grid = [[1,2,3],[4,3,2],[1,1,1]]

输出： 8

解释：

选择上图中用彩色标记的单元格，对应的值分别为 1、3 和 4 。

示例 2：

输入： grid = [[8,7,6],[8,3,2]]

输出： 15

解释：

选择上图中用彩色标记的单元格，对应的值分别为 7 和 8 。

提示：

1 <= grid.length, grid[i].length <= 10
1 <= grid[i][j] <= 100

通过次数

3.2K

提交次数

12.2K

通过率

26.3%

相关企业

提示 1

Sort all the cells in the grid by their values and keep track of their original positions.

提示 2

Try dynamic programming with the following states: the current cell that we might select and a bitmask representing all the rows from which we have already selected a cell so far.

贡献者

0 人在线

行 1，列 1

grid =

[[1,2,3],[4,3,2],[1,1,1]]

[[8,7,6],[8,3,2]]

Source

FindHeaderBarSize

FindTabBarSize

FindBorderBarSize