submatrix with largest sum这题 - JobHunting版 - 未名存档

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

JobHunting版 - submatrix with largest sum这题

相关主题
● LI这题是不是没有比linear更好的解法了？
● An interview problem: largest submatrix
● histogram问题
● amazon居然有这么难得phone interview question
● 求最大submatrix sum
● 这题怎么做？
● 求Leetcode OJ Maximal Rectangle的n^2解法
● 问几个老算法题的最佳解法
● Google面试怎么这么难啊，LG很难过，我该怎么劝他呢？ (转载)
● 求一下这题解法。

相关话题的讨论汇总
话题: submatrix话题: 这题话题: largest

进入JobHunting版参与讨论

1

(共1页)

l****i 发帖数: 396	1 150cc上的。面试的时候给出 DP O(n^4)的解法够么？还是要O(n^3)的？感觉没做过的很难短时间内想出来啊。。。。。
s**x 发帖数: 7506	2 高标准，严要求。
l****i 发帖数: 396	3 说的是，继续啃书去了。。。。【在 s**x 的大作中提到】 : 高标准，严要求。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 求一下这题解法。
● split a string into words in a dictionary这题有最坏情况比exponential 快的解法么？
● Facebook HackerCup中 Squished Status这题怎么搞出常数空间解法
● 回报本版A-M-G面巾
● 问一道题
● 都来贴贴常见题自己没答好的范例？
● 求 Maximum Subarray divide and conquer 解法
● 求OJ container with most water O(n)解法
● leetcode 这题的解法是不是错了？
● minMSwap 这题能比O(n^2)更快的解法吗

相关话题的讨论汇总
话题: submatrix话题: 这题话题: largest