微澜尛雨
微澜尛雨
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Zzz、的博客
全部文章
/ 题解
（共1篇）
题解 | #矩阵消除游戏#
来自专栏
题目考点：01串枚举+贪心 题目大意：从n*m的矩阵中进行k次选择，每次选择一整行或者一整列，得到这一行/列的和，每次选择过后，该行数字将会被消除；求k次选择能得到的最大和。 题目分析：初步分析似乎是贪心，每次取最大和的一行或一列，但是很快能想出反例： 举一个反例： 3 4 2 0 0 ...
01串枚举
贪心
2021-07-14
1
716
牛客博客，记录你的成长
京公网安备 11010502036488号