微澜尛雨

分类

题解(28)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 993人学习

全部文章（共1篇）

题解 | #矩阵消除游戏# 来自专栏

题目考点：01串枚举+贪心题目大意：从n*m的矩阵中进行k次选择，每次选择一整行或者一整列，得到这一行/列的和，每次选择过后，该行数字将会被消除；求k次选择能得到的最大和。题目分析：初步分析似乎是贪心，每次取最大和的一行或一列，但是很快能想出反例：举一个反例： 3 4 2 0 0 ...

01串枚举贪心

2021-07-14

1 716