那道0-1矩阵找最大的全1矩形题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 那道0-1矩阵找最大的全1矩形题

相关主题
● 讨论CAIWU那道矩阵DP题的思路？	● 问道算法题
● Share一下google intern电面问题	● 那道经典的求和问题
● 关于矩阵中找矩形和正方形汇总请教	● 问一下那道买卖股票的题目
● 一些算法题。	● leetcode那道longest valid parenthese的题很诡异
● 问问题，0/1 矩阵内最大1矩阵的问题	● g家的坐地铁那道题目，过不了small test
● 面试题请教：一个矩阵，里面的值是0或1，找出最大子矩阵，此子矩阵的值全为1	● Leetcode 正则表达式那道题目的例子
● 一道老题	● leetcode 那道 alien dictionary题目
● 贡献前天VMware电面面经，应该是挂了	● 听街霸哥的话，接着刷XXX，发现果然题目很典型

相关话题的讨论汇总
话题: 矩形话题: 那道话题: 矩阵

进入JobHunting版参与讨论

1

(共1页)

j**l 发帖数: 2911	1 是否可以把0设置成绝对值很大的负数，这样问题就转化为二维的Maximum Sum了，复杂度是O(M * N * min(M, N)) 但是最好的解法是O(M * N) http://www.drdobbs.com/184410529;jsessionid=DR1PWHTXH0EUJQE1GHPCKH4ATMY32JVN?pgno=1 这道题用来面试太难
j***n 发帖数: 301	2 嗯，O（MN）是最优解了。这个链接前面已经贴过了【在 j*l 的大作中提到】 : 是否可以把0设置成绝对值很大的负数，这样问题就转化为二维的Maximum Sum了， : 复杂度是O(M N * min(M, N)) : 但是最好的解法是O(M * N) : http://www.drdobbs.com/184410529;jsessionid=DR1PWHTXH0EUJQE1GHPCKH4ATMY32JVN?pgno=1 : 这道题用来面试太难
k**********i 发帖数: 177	3 我倒希望面这个。。。因为这个我看懂怎么做了。。。【在 j*l 的大作中提到】 : 是否可以把0设置成绝对值很大的负数，这样问题就转化为二维的Maximum Sum了， : 复杂度是O(M N * min(M, N)) : 但是最好的解法是O(M * N) : http://www.drdobbs.com/184410529;jsessionid=DR1PWHTXH0EUJQE1GHPCKH4ATMY32JVN?pgno=1 : 这道题用来面试太难

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 听街霸哥的话，接着刷XXX，发现果然题目很典型	● 问问题，0/1 矩阵内最大1矩阵的问题
● 解一道 GOOGLE 面试题 ...	● 面试题请教：一个矩阵，里面的值是0或1，找出最大子矩阵，此子矩阵的值全为1
● MS On Campus 题目	● 一道老题
● 问一个题	● 贡献前天VMware电面面经，应该是挂了
● 讨论CAIWU那道矩阵DP题的思路？	● 问道算法题
● Share一下google intern电面问题	● 那道经典的求和问题
● 关于矩阵中找矩形和正方形汇总请教	● 问一下那道买卖股票的题目
● 一些算法题。	● leetcode那道longest valid parenthese的题很诡异

相关话题的讨论汇总
话题: 矩形话题: 那道话题: 矩阵

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)