技术栈
数学归纳法
珞米
6 个月前
c++
·
算法
·
leetcode
·
位运算
·
哈希表
·
数学归纳法
2732. 找到矩阵中的好子集 Hard
给你一个下标从 0 开始大小为 m x n 的二进制矩阵 grid 。从原矩阵中选出若干行构成一个行的 非空 子集,如果子集中任何一列的和至多为子集大小的一半,那么我们称这个子集是 好子集。
十有久诚
1 年前
算法
·
贪心算法
·
数学归纳法
贪心算法:活动选择问题以及贪心选择性质证明
全局的最优解可以通过局部的最优(贪婪) 选择得到.– 最优子结构: 问题的最优解包含了其子问题的最优解.