请姐妹们开解我一下~~ (转载)# Love - 情爱幽幽
j*l
1 楼
是否可以把0设置成绝对值很大的负数,这样问题就转化为二维的Maximum Sum了,
复杂度是O(M * N * min(M, N))
但是最好的解法是O(M * N)
http://www.drdobbs.com/184410529;jsessionid=DR1PWHTXH0EUJQE1GHPCKH4ATMY32JVN?pgno=1
这道题用来面试太难
复杂度是O(M * N * min(M, N))
但是最好的解法是O(M * N)
http://www.drdobbs.com/184410529;jsessionid=DR1PWHTXH0EUJQE1GHPCKH4ATMY32JVN?pgno=1
这道题用来面试太难