2010年10月20日星期三

POJ 1050 To the Max 最大子矩阵和

题目大意就是求一个矩阵中的最大子矩阵和。

求最大子矩阵和可以看作求最大子段和的二维平面版本,因此基本思路就是降维,将一行或一列进行压缩,然后再转化成求一维线段上的最大子段和。具体实现时可以用b[i,j]表示第j列从第1行到第i行的数字和,限定列压缩的起始行和结束行,用c[j]表示当前限制下到第j列为止的最大子矩阵和。记录下c[j]出现过的最大值即为最大子矩阵和。

7731901    IwfWcf    1050    Accepted    780K    47MS    G++    724B    2010-10-11 21:52:23

9 条评论:

  1. I am truly delighted to glance at this weblog posts which carries lots of useful information, thanks
    for providing such statistics.

    wildwood doppler zocor lofsdalen gersman
    http://lodge43.com/content/quickly-approaches-cheap-twitter-followers-free-listed
    http://zet8.com/137968/vital-tips-found-buy-twitter-followers-cheap
    http://contentoanimation.com/content/fast-strategies-around-cheap-twitter-followers-free-spelled-out
    http://www.studio.life3000.ru/strategy-located-how-buy-real-followers-twitter-good-advantages.
    html
    http://www.escortschn.com/forum/data-easy-buy-twitter-followers-cheap-strategies
    lomita maquades niples product conditions

    Also visit my web blog; sayers

    回复删除
  2. Hi to every one, it's genuinely a fastidious for me to visit this site, it includes useful Information.

    nursery predictor aruba resorts navassa island haiti mercyme
    http://www.bikor-bmp.ru/node/24815
    http://test.victimsofslaveryandtorture.com/simple-and-easy-professional-advice-regarding-buy-twitter-followers-cheap-cleared
    http://hcscenter.mgcc.tw/?q=node/38408
    http://www.kozijntopper.nl/node/23831
    http://retremen.com/content/cheap-twitter-followers-free-wants
    excitement azkals vs sri lanka lobulate walkabout latheesan

    Feel free to visit my homepage; panama city florida

    回复删除
  3. toms outlet, http://www.tomsoutlet-stores.com/
    nike roshe, http://www.nikerosherunshoes.co.uk/
    prada handbags, http://www.pradahandbagsoutlet.co.uk/
    soccer jerseys, http://www.cheapsoccerjersey.net/
    michael kors outlet store, http://www.michaelkorsoutlet-store.us.com/
    true religion jeans, http://www.truereligionjeansoutlets.us.com/
    oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
    nike free 5, http://www.nikefree5.us/
    louis vuitton bags, http://www.louisvuittonbag.us.com/
    chanel handbags, http://www.chanelhandbags-outlet.co.uk/
    chanel handbags, http://www.chanelhandbags-outlet.us.com/
    louis vuitton handbags, http://www.louisvuittonhandbag.us/
    louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
    ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
    nba jerseys, http://www.nbajerseys.us.com/
    coach outlet, http://www.coachoutletstores.com.co/
    true religion jeans, http://www.truereligionjeanscanada.com/
    swarovski crystal, http://www.swarovskicrystals.co.uk/
    mbt shoes, http://www.mbtshoesoutlet.us.com/
    michael kors handbags, http://www.michaelkorshandbags.in.net/
    chanel handbags, http://www.chanelhandbagsoutlet.in.net/
    michael kors outlet online, http://www.michaelkorsoutletonline.in.net/
    polo ralph lauren, http://www.poloralphlauren.us.org/
    the north face clearance, http://www.thenorthfaceclearances.us.com/
    jordan shoes, http://www.jordan-shoes.us.com/
    beats by dr dre, http://www.beatsbydrdre-headphones.us.com/
    the north face uk, http://www.thenorthfaces.org.uk/
    1003maoqiuyun

    回复删除
  4. replica bags joy gucci replica t3x87z3g23 replica bags in pakistan you can check here f3j05e7e29 7a replica bags wholesale replica bags in pakistan replica bags supplier More hints u8k17p7e83 louis vuitton replica bags neverfull

    回复删除

 
Creative Commons License
除非另有声明,本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。