Home | Problems | Discuss | Login

  

这道题可以用DP解决吗??

2096: Maximum Submatrix

luoxinchen | 2015-11-02 16:34:25 | delete | edit
原来是DP,我是先做了windy教主后面的II再来做的这道,用单调栈可以有O(nm)的解法 
windy7926778 | 2007-09-19 22:53:46 | delete | edit
其它没了吧 
baoer | 2007-09-19 17:44:17 | delete | edit
这题有什么需要注意的地方吗?测试数据过了,用的DP,O(n3)的算法,但总是WA 
windy7926778 | 2007-09-02 23:49:53 | delete | edit
就是DP 
200606 | 2007-09-02 19:51:44 | delete | edit
 

Please login to reply.